單項(xiàng)選擇題

在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

A.1/2
B.1
C.2
D.4

你可能感興趣的試題

單項(xiàng)選擇題

任一個(gè)有向圖的拓?fù)湫蛄校ǎ?/h4>

A.不存在
B.有一個(gè)
C.一定有多個(gè)
D.有一個(gè)或多個(gè)

單項(xiàng)選擇題

已知一個(gè)有向圖的鄰接矩陣表示，要?jiǎng)h除所有從第i個(gè)結(jié)點(diǎn)發(fā)出的邊，應(yīng)（）。

A.將鄰接矩陣的第i行刪除
B.將鄰接矩陣的第i行元素全部置為0
C.將鄰接矩陣的第i列刪除
D.將鄰接矩陣的第i列元素全部置為0