<strong id="rmwye"><sup id="rmwye"></sup></strong>

<samp id="rmwye"><listing id="rmwye"><dl id="rmwye"></dl></listing></samp>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

判定一個(gè)有向圖是否存在回路，除了可以利用拓?fù)渑判虻姆椒ㄍ猓€可以利用（）。

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

單項(xiàng)選擇題

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

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

<samp id="eibcn"><listing id="eibcn"><var id="eibcn"></var></listing></samp>