單項選擇題

以下說法不正確的是()。

A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點
C.連通圖G的生成樹中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連通的

微信掃碼免費搜題