填空題

有向圖G可拓撲排序的判別條件是（）。

答案：沒有回路

你可能感興趣的試題

在AOE網(wǎng)中，從源點到匯點路徑上各活動時間總和最長的路徑稱為（）。

答案：關(guān)鍵路徑的長度

如果G1是一個具有n個頂點的連通無向圖，那么G1最多有（）條邊，G1最少有（）條邊。如果G2是一個具有n個頂點的強連通有向圖，那么G2最多有（）條邊，G2最少有（）條邊。

答案： n（n-1）/2；n-1；n（n-1）；n