單項選擇題樹的性質(zhì)不包括下列哪個()。

A.樹中無圈,但每加一邊可得唯一圈
B.點數(shù)等于邊數(shù)
C.樹連通,但任舍一邊就不連通
D.樹中任意兩點間有唯一鏈相連


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

效率矩陣中,獨立零元素的()個數(shù)等于覆蓋所有零元素的()直線數(shù)。

A.最多,最多
B.最多,最少
C.最少,最多
D.最少,最少

2.單項選擇題初等圈的條件不包括()。

A.起始點是一個
B.無重復(fù)點
C.無奇點
D.無重復(fù)邊

3.單項選擇題關(guān)于頂點的次,說法不正確的是()。

A.某頂點的次是指以該點為端點的邊數(shù)
B.次為1的點為懸掛點
C.頂點次數(shù)等于邊數(shù)
D.次為奇數(shù)的點為奇點

4.單項選擇題若某圖中所有邊均沒有方向,則稱該圖為()。

A.有向圖
B.無向圖
C.混合圖
D.歐拉圖

5.單項選擇題在圖G中,以一點為始點,以另一點為終點的點邊交替序列叫做()。

A.環(huán)
B.圈
C.網(wǎng)絡(luò)
D.鏈