单项选择题
A.G1是G2的子图 B.G2是G1的子图 C.G1是G2的连通分量 D.G2是G1的连通分量
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A.入边B.出边C.入边和出边D.不是出边
单项选择题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
A.入边 B.出边 C.入边和出边 D.不是出边
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A.顶点序列B.边序列C.权值总和D.边的条数
单项选择题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
A.顶点序列 B.边序列 C.权值总和 D.边的条数
下面有向图所示的拓扑排序的结果序列是()。 A.125634B.516234C.123456D.521...
下面有向图所示的拓扑排序的结果序列是()。
A.125634 B.516234 C.123456 D.521643