首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
admin
2017-11-14
63
问题
在有向图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/vDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
关于斯巴达的论述错误的是()。
关于《荷马史诗》的叙述不正确的是()。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
全国高校院系调整的具体时间是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
对西欧封建社会的说法不正确的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。
随机试题
弗农认为通常是一个公司在本国(尤其是类似美国这样的发达经济体)市场上推出了一项新产品，其他国家对这项产品的需求随之产生，于是企业开始将本地制造的产品出口。当国外市场上的需求增长到一定程度时，该公司就会开始国外运营，特别是为了挤出国外竞争者。由此可见，弗农认
根据《关于进一步完善城乡医疗救助制度的意见》，具体医疗救助标准的制定依据有()。
下列关于美国废除黑人奴隶制同俄国废除农奴制的相同点的表述错误的是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
A、 B、 C、 D、 A图形中直线数依次是1，2，3，4，(5)。
孟子关于教育的作用有哪些论述?
复合词
为人民服务是社会主义道德建设的核心，下列说法中，体现为人民服务的是()
下列是关于域名与p地址的关系的说明，其中的说法正确的是()。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。
最新回复
(
0
)
