登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中( )。
单选题
在一个有向图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是一个含有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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了