相关考题
-
单项选择题
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
A.1
B.n/2
C.n-1
D.n -
填空题
n个顶点的强连通图至少有（）条边，其形状是（）。 -
单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2
B.1
C.2
D.4
