相关考题
-
单项选择题
一个连通图的生成树是包含图中所有顶点的一个（）
A.极小子图
B.连通子图
C.极小连通子图
D.无环子图 -
单项选择题
有向图的一个顶点的度数等于该顶点的（）
A.入度
B.出度
C.入度与出度之和
D.（入度+出度）／2 -
单项选择题
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2，则称（）。
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量
