<strike id="qs0w2"></strike>

<cite id="qs0w2"><table id="qs0w2"></table></cite>

<del id="qs0w2"></del>

<fieldset id="qs0w2"><menu id="qs0w2"></menu></fieldset>

<fieldset id="qs0w2"></fieldset>

判斷題

如果n（n>2）個(gè)頂點(diǎn)的有向圖有二個(gè)強(qiáng)連通分量，則至少有n-1條弧。

答案：正確

你可能感興趣的試題

單項(xiàng)選擇題

某無向圖的鄰接矩陣如下所示，可以得出，該圖共有（）個(gè)頂點(diǎn)。

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

單項(xiàng)選擇題

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

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

<fieldset id="i04ik"></fieldset>

<fieldset id="i04ik"><menu id="i04ik"></menu></fieldset>

<del id="i04ik"><dfn id="i04ik"></dfn></del>