单项选择题
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V2属于V1,E2属于E1,则称()。
A.G1是G2的子图 B.G2是G1的子图 C.G1是G2的连通分量 D.G2是G1的连通分量
单项选择题 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
单项选择题 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
单项选择题 下面有向图所示的拓扑排序的结果序列是()。