相关考题
-
填空题
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 -
填空题
n个顶点的连通图至少有（）边。 -
单项选择题
一个具有n个顶点的有向图最多有（）条边。
A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n2
