Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V$_{T}$, E$_{T}$) được gọi là cây khung của đồ thị G nếu:

A. T liên thông và mỗi cạnh của nó đều là cầu.

B. Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình

C. ${V_T} = V,{\rm{ }}{E_T} \times {\rm{ }}E$

D. T liên thông, có đúng n cạnh và ${E_T} \times E.$

Hướng dẫn

Chọn C là đáp án đúng