单选题

一个有向无环图的拓扑排序序列是()。

A. 一定唯一的
B. 一定不唯一的
C. 不一定唯一的
D. 都不对

查看答案
该试题由用户321****59提供 查看答案人数:12422 如遇到问题请 联系客服
正确答案
该试题由用户321****59提供 查看答案人数:12423 如遇到问题请联系客服

相关试题

换一换
热门试题
27.拓扑排序算法不适合无向图的拓扑排序 既使有向无环图的拓扑序列唯一,也不能唯一确定该图。【合肥工业大学 2001 二、6】 在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。 采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)() 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。 判断一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用() 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57) 如图所示的有向图的拓扑序列是 ( ) 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。 对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是( ?? ) c2c979ad028c19266442b8098a0b5600 中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外,还可以使用 方法。 用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列。【中科院计算所() 设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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