單項選擇題在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的()倍。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題任一個有向圖的拓撲序列()。

A.不存在
B.有一個
C.一定有多個
D.有一個或多個

2.單項選擇題已知一個有向圖的鄰接矩陣表示,要刪除所有從第i個結(jié)點發(fā)出的邊,應()。

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