单项选择题
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V2属于V1，E2属于E1，则称（）。
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量
点击查看答案
相关考题
-
单项选择题
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A.入边
B.出边
C.入边和出边
D.不是出边 -
单项选择题
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A.顶点序列
B.边序列
C.权值总和
D.边的条数 -
单项选择题
下面有向图所示的拓扑排序的结果序列是（）。
A.125634
B.516234
C.123456
D.521643
