题目内容
(请给出正确答案)
[单选题]
在有向图G的拓扑序列中,如果顶点vi在vj之前,则在下列情况中一定不可能出现的是( )。
A.G中有弧<vi,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<vi,vj>
D.G中有一条从vj到vi的路径
查看答案
如果结果不匹配,请 联系老师 获取答案
A.G中有弧<vi,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中没有弧<<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的路径
此题为判断题(对,错)。
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?