相关考题
-
单项选择题
n个顶点的连通图中至少含有（）
A.n-1条边
B.n条边
C.n（n-1）/2条边
D.n（n-1）条边 -
单项选择题
一个连通图的生成树是包含图中所有顶点的一个（）
A.极小子图
B.连通子图
C.极小连通子图
D.无环子图 -
单项选择题
有向图的一个顶点的度数等于该顶点的（）
A.入度
B.出度
C.入度与出度之和
D.（入度+出度）／2
