Câu hỏi 79
Các đỉnh của một cây có $n$ đỉnh được gán các nhãn $1,2,\ldots,n$. Ở mỗi bước, ta chọn một cạnh chưa được chọn trước đó và đổi chỗ nhãn ở hai đầu của cạnh ấy, cho đến khi mọi cạnh đều đã được chọn. Chứng minh rằng hoán vị cuối cùng của các nhãn là một chu trình gồm đủ $n$ phần tử.