首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
admin
2018-08-12
75
问题
在有向图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://kaotiyun.com/show/TMRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
编写判定给定的二叉树是否是二叉排序树的函数。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下列几种排序方法中，要求内存量最大的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
随机试题
那位年轻女士太激动，以至情不自禁地提起了婚姻话题。
A．泪腺B．结膜杯状细胞C．睑板腺D．结膜杯状细胞和睑板腺E．泪腺和Zeis腺分泌泪液水样层的是
正常肢体动脉的血流频谱形态是
在一种分析性研究中，计算了RR值，可说明暴露因素与发病的关联程度，该指标为
背景根据现有技术规范，民用机场各导航位置的设置范围是：中指点标台距跑道着陆端入口距离为1050±150m，航向台天线阵距跑道末端为250～400m，距跑道着陆端入口距离为2200～4000m，下滑台距跑道着陆端人口的纵向距离为200～400m。某机场跑道
背景资料某商业建筑工程，地上六层，砂石地基，砖混结构，建筑面积24000㎡，外窗采用铝合金窗，内外采用金属门。在施工过程中发生了如下事件：事件一：砂石地基施工中，施工单位采用细砂(掺入30％的碎石)进行铺填。监理工程师检查发现其分层铺设
甲、乙、丙三个国有企业共同投资设立某有限责任公司，根据公司法律制度的规定，股东会通过的下列决议中，不符合法律规定的有()。
发行优先股的上市公司如不能按规定支付优先股股利，优先股股东有权要求公司破产。()
某家具公司为增值税一般纳税人。2018年2月，该公司发生以下经济业务：(1)进口生产家具用的辅助材料一批，关税完税价格9万元，已纳关税1万元。(2)从甲企业购人用于生产家具的板材一批，全部价款已付并验收入库。对方开具的增值税专用发票注明的货款(不含增值
在斯腾伯格的成功智力理论中，成功智力不包括
最新回复
(
0
)
