單項選擇題

一個n個頂點的連通無向圖，其邊的個數(shù)至少為（）。

A.n-1
B.n
C.n+1
D.nlog₂n

你可能感興趣的試題

單項選擇題

在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情況下不可能出現(xiàn)的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑

單項選擇題

具有n個頂點的有向圖最多有（）條邊。

A.N
B.n（n-1）
C.n（n+1）
D.n²

<kbd id="qpoj7"><acronym id="qpoj7"></acronym></kbd>

<center id="qpoj7"><strong id="qpoj7"></strong></center>

<ol id="qpoj7"></ol>