主观题

设有向图G中的有向边的集合E={,,,,,,},则该图的一个拓扑序列为____

查看答案
该试题由用户248****25提供 查看答案人数:48904 如遇到问题请 联系客服
正确答案
该试题由用户248****25提供 查看答案人数:48905 如遇到问题请联系客服

相关试题

换一换
主观题
设有向图G中的有向边的集合E={,,,,,,},则该图的一个拓扑序列为____
答案
单选题
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()
A.1,2,3,4 B.2,3,4,1 C.1,2,4,3
答案
单选题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。
A.一定存在弧<vi,vj> B.一定存在弧<vj,vi> C.可能存在vi到vj的路径,而不可能存在vj到vi的路径 D.可能存在vj到vi的路径,而不可能存在vi到vj的路径
答案
多选题
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A.n B.n-1 C.2n D.2n-1
答案
单选题
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A.n-1 B.n C.2n-1 D.2n
答案
单选题
已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序
A.a,d,c,b,e B.d,a,b,c,e C.a,b,d,c,e D.a,b,c,d,e
答案
单选题
设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。
A.O(loge) B.O(en) C.O(elogn) D.O(n+e)
答案
主观题
设有向图G的二元组形式表示为G =(),D={1,2,3,4,5},R={r},r={,,,,,},则给出该图的一种拓扑排序序列。
答案
单选题
一个有向无环图的拓扑排序序列是()。
A.一定唯一的 B.一定不唯一的 C.不一定唯一的 D.都不对
答案
单选题
任何一个有向图都一定存在拓扑序列()
A.正确 B.错误
答案
热门试题
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。 设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边。 设无向图G中的边的集合E={(),(),(),(),(),(),()},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为() 设有6个结点的无向图,该图至少应有条边才能是一个连通图() 一个有向无环图的拓扑排序序列( )是唯一的。 设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点 设有6个结点的无向图,该图至少应有条边能确保是一个连通图 设有6个结点的无向图,该图至少应有___条边才能确保是一个连通图。 设有 5 个结点的无向图,该图至少应有( )条边才能确保是一个连通图 设有 6 个结点的无向图,该图至少应有()条边才能确保是一个连通图 拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一? 设G是一个含有6个顶点的无向图,该图至多有条边 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列。【中科院计算所()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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