登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
公务员
>
国家电网招聘考试
>
计算机
>
一个有向无环图的拓扑排序序列( )是唯一的。
单选题
一个有向无环图的拓扑排序序列( )是唯一的。
A. 一定
B. 不一定
查看答案
该试题由用户480****53提供
查看答案人数:43971
如遇到问题请
联系客服
正确答案
该试题由用户480****53提供
查看答案人数:43972
如遇到问题请
联系客服
搜索
热门试题
下面有向图所示的拓扑排序的结果序列是()
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中( )。
27.拓扑排序算法不适合无向图的拓扑排序
在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
判断一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序
如图所示的有向图的拓扑序列是 ( )
中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外,还可以使用 方法。
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是( ?? ) c2c979ad028c19266442b8098a0b5600
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列。【中科院计算所()
环型拓扑是一个点到区域的环型结构()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了