單項(xiàng)選擇題關(guān)于圖的生成樹，下列說法不正確的是（）。
A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹有n-1條邊。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下列方法中（）是求解最短路問題的解法。
A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法
2.單項(xiàng)選擇題下列對簡單圖的定義敘述正確的是（）。
A.不含環(huán)的圖稱為簡單圖
B.不含多重邊的圖為簡單圖
C.不含環(huán)和多重邊的圖稱為簡單圖
D.含環(huán)和多重邊的圖稱為簡單圖
