多項(xiàng)選擇題

從連通圖中生成樹,以下敘述()正確。

A.任一連通圖必有支撐樹
B.任一連通圖生成的支撐樹必唯一
C.在支撐樹中再增加一條邊后必含圈
D.任一連通圖生成的各個(gè)支撐樹其邊數(shù)必相同

微信掃碼免費(fèi)搜題