判断题

既使有向无环图的拓扑序列唯一,也不能唯一确定该图。【合肥工业大学 2001 二、6】

查看答案
该试题由用户549****20提供 查看答案人数:48517 如遇到问题请 联系客服
正确答案
该试题由用户549****20提供 查看答案人数:48518 如遇到问题请联系客服

相关试题

换一换
热门试题
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一? 如图所示的有向图的拓扑序列是 ( ) 带权的连通无向图的最小代价生成树是唯一的 在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。 配电网络拓扑图等信息唯一性核查主要检查() 图的生成树唯一性不能确定,n个顶点的生成树有条边() 图的深度优先搜索和广度优先搜索序列不一定是唯一的() 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。 网络的关联矩阵 A 与有向图 G 一一对应 ,即己知 G 可唯一地写出 A ,己知 A 也可唯一地画出 G() 网络的关联矩阵 A 与有向图 G 一一对应 ,即己知 G 可唯一地写出 A ,己知 A 也可唯一地画出 G ( ) 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列。【中科院计算所() 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序 下面有向图所示的拓扑排序的结果序列是() 基础平面图是的唯一依据() 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 有些函数用卡诺图化简所得的最简式不是唯一的,则这个函数的真值表也不是唯一的。 图的最小支撑树一定唯一。 图的最小支撑树一定唯一() 若使正投影图唯一确定物体的形状,必须采用多面投影的方法。 设有向图G中的有向边的集合E={,,,,,,},则该图的一个拓扑序列为____
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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