Câu hỏi 145
Trong một đồ thị liên thông, có thể đi từ một đỉnh bất kỳ đến một đỉnh bất kỳ khác bằng cách đi theo các cạnh. Một cây là một đồ thị liên thông có $n$ đỉnh và $n-1$ cạnh với một số nguyên dương $n$ nào đó. Giả sử $n \geq 2$. Số sắc độ của một cây có $n$ đỉnh là bao nhiêu? Hãy chứng minh đáp án của bạn.