多項(xiàng)選擇題

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

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

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