<meter id="hrncz"></meter>

單項選擇題

在一個具有n個頂點的有向圖中，若所有頂點的出度之和為S，則所有頂點的入度之和為（）。

A.S
B.s-1
C.s+1
D.n

你可能感興趣的試題

單項選擇題

判定一個有向圖是否存在回路，除了可以利用拓撲排序的方法外，還可以利用（）。

A.求關鍵路徑的方法
B.求最短路徑的Dijkstra方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法

單項選擇題

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

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