首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2017-11-14
73
问题
在有向图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
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
英国政府任命的“东方远征军”总司令和全权代表是()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国),以维持国际和平与安全的国家不包括()。
辽朝头下军州中,除了()和一半田租之外要全部上交中央,其他都归头下主所有。
下列对1918年德国十一月革命说法不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
使用操作系统提供的()接口,能在用户程序中将一个字符送到显示器上显示。
随机试题
离心分离因数的表达式为()。
类风湿关节炎受累关节多见于
患者,男,70岁。初小文化程度。支气管哮喘病患者,因哮喘发作就诊。王医生开完药后又随手给他一张健康教育处方,嘱“按处方上写的去做”。其做法不符合
甾体皂苷具有的性质为()
生产过程是指
A.疏肝调达B.清利头目C.解表透邪D.宜肺利咽E.辛凉透疹
有限责任公司注册资本的最低限额为人民币()元。
表达了作曲家作为一个捷克人身在美国的种种印象和感受的一部交响音乐作品是_________创作的_________。
Thetourguideisintroducingtheexhibitof______pottery.
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneoft
最新回复
(
0
)