工学

单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。A G中有弧B G中有一条从Vi到Vj的路径C G中没有弧D G中有一条从Vj到Vi的路径

题目
单选题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。
A

G中有弧

B

G中有一条从Vi到Vj的路径

C

G中没有弧

D

G中有一条从Vj到Vi的路径

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()

AG中有弧

BG中有一条从Vi到Vj的路径

CG中没有

DG中有一条从Vj到Vi的路径


参考答案：ABC

第2题：

在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.

在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。

A.一定存在弧＜vi,vj＞

B.一定存在弧＜vj,vi＞

C.可能存在vi到vj的路径，而不可能存在vj到vi的路径

D.可能存在vj到vi的路径，而不可能存在vi到vj的路径


正确答案：C
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。

第3题：

在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。


参考答案：i在j之前

第4题：

在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

  • A、度
  • B、入度
  • C、出度
  • D、依附于顶点Vi的弧数

正确答案:B

第5题：

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。

A.41235
B.43125
C.42135
D.41325

答案：A
解析：
拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。


第6题：

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A.G中有弧

B.G中有一条从Vi到Vj的路径

C.G中没有弧

D.G中有一条从Vj到Vi的路径


正确答案：D

第7题：

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )

A.41235

B.43125

C.42135

D.41=325


正确答案：A

第8题：

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树


正确答案：A

第9题：

在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。


正确答案:错误

第10题：

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

  • A、G中有弧
  • B、G中有一条从Vi到Vj的路径
  • C、G中没有弧
  • D、G中有一条从Vj到Vi的路径

正确答案:D

更多相关问题
相关内容