JavaScript is required

Một cây có ít nhất mấy đỉnh treo?

A.

1

B.

2

C.

3

D.

4

Trả lời:

Đáp án đúng: B


Trong lý thuyết đồ thị, một đỉnh treo (hay còn gọi là lá) là một đỉnh có bậc bằng 1. Một cây là một đồ thị liên thông không có chu trình. Xét một cây bất kỳ có ít nhất hai đỉnh. Vì cây là liên thông, mọi đỉnh đều phải có bậc ít nhất là 1. Nếu một cây chỉ có một đỉnh bậc 1 thì các đỉnh còn lại phải có bậc lớn hơn hoặc bằng 2 để đảm bảo tính liên thông (nếu có các đỉnh khác). Tuy nhiên, điều này sẽ tạo ra chu trình hoặc làm cho đồ thị không phải là cây. Do đó, một cây luôn có ít nhất hai đỉnh bậc 1. Ví dụ, xét một đoạn thẳng nối hai đỉnh, mỗi đỉnh có bậc 1. Vậy nên, một cây có ít nhất 2 đỉnh treo.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan