单选题

在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。

A. 一定存在弧<vi,vj>
B. 一定存在弧<vj,vi>
C. 可能存在vi到vj的路径,而不可能存在vj到vi的路径
D. 可能存在vj到vi的路径,而不可能存在vi到vj的路径

查看答案
该试题由用户554****73提供 查看答案人数:42644 如遇到问题请 联系客服
正确答案
该试题由用户554****73提供 查看答案人数:42645 如遇到问题请联系客服

相关试题

换一换
单选题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。
A.一定存在弧<vi,vj> B.一定存在弧<vj,vi> C.可能存在vi到vj的路径,而不可能存在vj到vi的路径 D.可能存在vj到vi的路径,而不可能存在vi到vj的路径
答案
单选题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)
A.包含回路 B.是强连通图 C.是完全图 D.是有向树
答案
判断题
在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。
答案
判断题
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
A.对 B.错
答案
单选题
一个有向无环图的拓扑排序序列是()。
A.一定唯一的 B.一定不唯一的 C.不一定唯一的 D.都不对
答案
单选题
任何一个有向图都一定存在拓扑序列()
A.正确 B.错误
答案
单选题
一个有向无环图的拓扑排序序列( )是唯一的。
A.一定 B.不一定
答案
主观题
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
答案
主观题
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
答案
单选题
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。
A.逆拓扑有序 B.拓扑有序 C.无序的 D.部分有序的
答案
热门试题
设G是一个含有6个顶点的无向图,该图至多有条边 若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。() 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。 设有向图G中的有向边的集合E={,,,,,,},则该图的一个拓扑序列为____ 中国大学MOOC: 一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。 有一个n个顶点的有向完全图的弧数()。 有一个n个顶点的有向完全图的弧数() G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。 用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。 设无向图G中的边的集合E={(),(),(),(),(),(),()},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为() 一个有n个顶点的无向图最多有_____条边。 一个有n个顶点的无向图最多有()条边。 设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点 如图所示的有向图的拓扑序列是 ( ) 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是() 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为() 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为( )。 一个具有4个顶点的无向完全图有6条边。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位