判斷題

如果n（n>2）個頂點的有向圖有二個強連通分量，則至少有n-1條弧。

答案：正確

你可能感興趣的試題

單項選擇題

某無向圖的鄰接矩陣如下所示，可以得出，該圖共有（）個頂點。

A.3
B.4
C.9
D.5

單項選擇題

使用弗洛伊德算法，求任意2個頂點的最短路徑，該算法的時間復(fù)雜度為（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）