單項選擇題關于圖的生成樹，下列說法不正確的是（）。
A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點數為n的圖的生成樹有n-1條邊。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列方法中（）是求解最短路問題的解法。
A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法
2.單項選擇題下列對簡單圖的定義敘述正確的是（）。
A.不含環(huán)的圖稱為簡單圖
B.不含多重邊的圖為簡單圖
C.不含環(huán)和多重邊的圖稱為簡單圖
D.含環(huán)和多重邊的圖稱為簡單圖
3.單項選擇題可行流滿足的條件不包括（）。
A.網絡中每條邊上的流量在0與最大容量之間
B.中間點流入與流出量相等
C.任何點流量不可為零
D.發(fā)點流出量等于收點流入量
4.單項選擇題樹的性質不包括下列哪個（）。
A.樹中無圈，但每加一邊可得唯一圈
B.點數等于邊數
C.樹連通，但任舍一邊就不連通
D.樹中任意兩點間有唯一鏈相連
5.單項選擇題
效率矩陣中，獨立零元素的（）個數等于覆蓋所有零元素的（）直線數。
A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少