首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2018-08-12
69
问题
在有向图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
j
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://jikaoti.com/ti/x1fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
除凡尔赛条约外,规定禁止德奥合并的是()
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
下列关于克里斯提尼改革的叙述不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
编写判定给定的二叉树是否是二叉排序树的函数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
提出“实现自我超越”“改善心智模式”等五项修炼的是【】
信息资源管理
压力焊中不包括
护理法洛四联症患儿,要注意保证入量,其目的是为了防止()
某注册安全工程师于2011年10月8口初始注册在某安全专业服务机构执业,根据《注册安全工程师管理规定》,该工程师应于()前提出延续注册申请。
综合评价区域与城市建设和发展条件通常需要解决的问题有()。(1)建立有效的行政管理和区域城镇建设与发展的协调机制;(2)区域的工业发展方向,工业结构的调整及时序安排,主要城镇的工业布局和工业结构;(3)区域的农业发展方向,农业结构的转变以及
对于工作循环周期较长的复杂脑力劳动,适用的工作分析方法是()。
甲因病到A医院就诊,医生诊断后开出B制药厂生产的XXXX药。甲从医院取药服用后出现皮疹,经查看药品说明书,未见相关的不良反应说明,便继续服用,致皮疹反应加重。经诊断为XXXX药引起的重症多型红斑性药疹,甲花去医药费若干。经查,B制药厂取得该药准产批复时,所
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
背后的原因
最新回复
(
0
)