单选题

在一个有向图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
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位