單項(xiàng)選擇題以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是（）。
A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點(diǎn)
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。
A.2m
B.m
C.2m+1
D.m/2
2.單項(xiàng)選擇題串函數(shù)StrCmp（"b"，"cd"）的值為（）。
A.1
B.0
C."bcd"
D.-1
最新試題
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
題型：填空題
稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
題型：填空題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格。
題型：?jiǎn)柎痤}
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
題型：填空題
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語(yǔ)句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
題型：?jiǎn)柎痤}