Alice and Bob are playing a new typ

Alice and Bob are playing a new type of chess. In the map, there are N cells. Each cell has a unique identifier from 1 to N. All the cells are connected by (N − 1) two-way paths.
Initially, Alice can freely choose any cell, then Bob begins his move, and so on. In each move, each player can choose a cell that is a neighbor of the last chosen cell and the new cell has not been chosen yet. If a player cannot make a move, that player loses the game.
As Bob is very smart, he will not make any wrong decision in the game. Therefore, please help Alice to find all cells that she can choose at the beginning of the game to ensure her success.

Kết quả (Việt) 1:

Alice và Bob đang chơi một loại mới của cờ vua. In bản đồ, có những tế bào N. Mỗi tế bào có một định danh duy nhất từ 1 đến N. Tất cả các tế bào là kết nối bằng (N − 1) con đường hai chiều.Ban đầu, Alice có thể tự do lựa chọn bất kỳ tế bào, sau đó bắt đầu Bob của mình di chuyển, và như vậy. Trong mỗi di chuyển, mỗi người chơi có thể chọn một cell đó là một người hàng xóm của tế bào được lựa chọn cuối cùng và các tế bào mới không được lựa chọn nào được nêu ra. Nếu một cầu thủ không thể thực hiện một di chuyển, là cầu thủ sẽ mất các trò chơi.Như Bob là rất thông minh, ông sẽ không làm cho bất kỳ quyết định sai lầm trong các trò chơi. Vì vậy, xin vui lòng giúp Alice để tìm tất cả các ô mà cô có thể chọn lúc bắt đầu của trò chơi để đảm bảo thành công của cô.

Kết quả (Việt) 2:

Alice và Bob đang chơi một loại mới của cờ vua. Trong bản đồ, có N tế bào. Mỗi tế bào có một định danh duy nhất từ 1 đến N. Tất cả các tế bào được kết nối bằng (N - 1). Con đường hai chiều
Ban đầu, Alice có thể tự do lựa chọn bất kỳ tế bào, sau đó Bob bắt đầu di chuyển của mình, và như vậy. Trong mỗi bước, mỗi người chơi có thể lựa chọn một tế bào đó là một người hàng xóm của tế bào đã chọn cuối cùng và các tế bào mới đã không được chọn nào. Nếu một cầu thủ không có thể làm cho một di chuyển, cầu thủ đó sẽ mất các trò chơi.
Như Bob là rất thông minh, anh ta sẽ không thực hiện bất kỳ quyết định sai lầm trong trò chơi. Vì vậy, xin vui lòng giúp Alice để tìm tất cả các tế bào mà cô có thể chọn ở phần đầu của trò chơi để đảm bảo thành công của cô.