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

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. 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à chứa n đỉnh của G. 

B. T không liên thông, không chứa chu trình và chứa n cạnh của G. 

C. T liên thông, không chứa chu trình và chứa n đỉnh của G. 

Hướng dẫn

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