首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2017-11-14
46
问题
在有向图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
学硕统考专业
相关试题推荐
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
下面有关兵制的内容,与唐玄宗有关的是()
下面关于新经济政策的说法不正确的一项是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
虚拟存储器技术是基于程序的()特性。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
CPU的功能主要有_____功能和_____功能。其中后者还包含了算术和逻辑两个方面。
驾驶机动车违反道路交通安全法律法规发生交通事故属于交通违章行为。
呼吸道
在我国,信用卡只能由商业银行发行。()
下列各项中,不属于现金流量表“筹资活动产生的现金流量”的是()。
按角色的功能可将社会角色分为()。
分析引发心理与行为问题的心理因素时,工作程序包括确定求助者有无()。
关于我国公安机关民主职能的理解错误的有()。
Inafewweeksorsothewreckerswillcome.Theywillteardownthetwovenerablebrickandbrownstonemansionsthathavestoo
Losingweightiseasierwhenthereismoneyontheline,U.S.researcherssaidonTuesday.Theysaidweight-lossprogramsthat
最新回复
(
0
)