你可能感興趣的試題

問答題

【簡答題】證明：生成樹中最長路徑的起點和終點的度均為1。

問答題

【簡答題】

n個頂點的無向圖，采用鄰接矩陣存儲，回答下列問題：
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？

問答題

【簡答題】

n個頂點的無向圖，采用鄰接表存儲，回答下列問題？
⑴圖中有多少條邊？
⑵任意兩個頂點i和j是否有邊相連？
⑶任意一個頂點的度是多少？

判斷題

在AOE網(wǎng)中一定只有一條關(guān)鍵路徑？

判斷題

判斷題

在一個有向圖的拓?fù)湫蛄兄校繇旤ca在頂點b之前，則圖中必有一條弧。

判斷題

對任意一個圖，從某頂點出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的所有頂點。

判斷題

無向圖的鄰接矩陣一定是對稱的，有向圖的鄰接矩陣一定是不對稱的

判斷題

圖G的生成樹是該圖的一個極小連通子圖

判斷題

用鄰接矩陣存儲圖，所占用的存儲空間大小只與圖中頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。