相关考题
-
单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2
B.1
C.2
D.4 -
填空题
在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。 -
填空题
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
