首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2017-01-04
25
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧<v
i
,v
j
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧<v
i
,v
j
>
D、G中有一条从v
j
到v
i
的路径
答案
D
解析
此题考查的知识点是图的拓扑排序。根据拓扑排序的定义,若顶点v
i
与顶点v
j
有一条弧,则拓扑序列中顶点v
i
必在顶点v
j
之前。若有一条从v
i
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://jikaoti.com/ti/h6fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
“瓜步之战”发生在下列哪两个政权之间?()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
最早以立法形式巩固大化改新成果的法令是()。
下列制度不是战国时代开始推行的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
服毒后最好几小时内洗胃
A、胆汁酸B、酶类C、强心甾类化合物D、大分子环酮化合物E、毒性蛋白鸡内金主含的化学成分为()。
超声法检测浅裂纹时,应注意()。
在百分率法中,交易情况修正系数应以可比实例成交价格为基准来确定。()
粒料桩施工中桩体可采用的材料有()。
为了解居民对小区物业服务的意见和看法,管理人员随机抽取了50户居民,上门通过问卷进行调查。这种数据的收集方法称为()。
教育的层次结构是指不同要求和程度的教育,即各级教育的构成状态,一般包括学前教育、初等教育、中等教育和()。
已知袋中装有红、黑、白三种颜色的球若干个,则红球最多.(1)随机取出的一球是白球的概率为.(2)随机取出的两球中至少有一个的黑球概率小于.
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunities
Whileattemptingtolookintothecase,______.
最新回复
(
0
)