JavaScript is required

Một cây có n cạnh thì sẽ có bao nhiêu đỉnh?

A.

n-1

B.

n

C.

n+1

D.
2n
Trả lời:

Đáp án đúng: A


Trong lý thuyết đồ thị, một cây là một đồ thị liên thông không có chu trình. Một tính chất cơ bản của cây là số cạnh luôn ít hơn số đỉnh một đơn vị. Do đó, nếu một cây có n cạnh, nó sẽ có n+1 đỉnh.

Câu hỏi liên quan