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

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

3.單項選擇題設G1=（V1，E1）和G2=（V2，E2）為兩個圖，如果V2屬于V1，E2屬于E1，則稱（）。

A.G1是G2的子圖
B.G2是G1的子圖
C.G1是G2的連通分量
D.G2是G1的連通分量

4.單項選擇題在有向圖的逆鄰接表中，每個頂點鄰接表鏈接著該頂點所有（）鄰接點。

A.入邊
B.出邊
C.入邊和出邊
D.不是出邊

5.單項選擇題在無向圖中定義頂點vi與vj之間的路徑為從vi到vj的一個（）。

A.頂點序列
B.邊序列
C.權(quán)值總和
D.邊的條數(shù)