题目内容
(请给出正确答案)
[主观题]
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧<口i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<<vi,vj>
D.G中有一条从vj到vi的路径
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧i,vj>
D.G中有一条从vi到vj的路径
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧i,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧i,Vj>
D.G中有一条从Vj到Vi的路径
A.G中有弧<vi,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<vi,vj>
D.G中有一条从vj到vi的路径
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查()的第i行第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am一1
试写一算法;判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)。注意:算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】
按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。【中山大学1997五(10分)】