首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2017-11-14
42
问题
在有向图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/9ifjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
希腊化时代控制希腊半岛的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1933年5月,冯玉祥在张家口组织()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
1543年,发表了解剖学专著《人体结构》的是()。
下列有关西欧封建社会的表述,错误的一项是()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
简述实践是检验真理的唯一标准。
不属于主动性异位心律的是
初产妇,妊娠38周,下腹部肿胀8小时。查血压140/90mmHg,尿蛋白(+),宫底剑突下三横指,LOA,胎心128次/分,S-2。下列除哪项除外,其余均不正确()
某美国投资者发现欧元的利率高于美元利率,于是他决定购买100万欧元以获高息,计划投资3个月,但又担心在这期间欧元对美元贬值。为避免欧元汇价贬值的风险,该投资者利用芝加哥商业交易所外汇期货市场进行空头套期保值,每手欧元期货合约为12.5万欧元。3月1日,外汇
从重从快的法律依据是()。
每个人的德性都与公共生活紧密相关。现代国家中的公民,是构成社会的基本分子,离不开公共生活。公共生活的重要部分之一,就是完全超越利己动机的公益慈善。事实上,追问人的本性,每个社会成员都有向善、为善的一面。与其说这是完成他的社会责任.不如说这会给他带来助人的喜
A、 B、 C、 D、 B
从用户的观点看,操作系统是()。
•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat
AccordingtoCaliforniahealthofficials,______ofthestateresidentsdon’thaveproperhealthcare.
最新回复
(
0
)