首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2019-05-20
39
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧
i,v
h
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧
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/JOGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
公元前3世纪,罗马在扩张过程中与西地中海强国发生的战争是()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
论述20世纪70年代中美关系变化的背景、过程及影响。
下列关于提督学政的说法不正确的是()。
下列对1918年德国十一月革命说法不正确的是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令SUB(R1),-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,
随机试题
胁痛的辨证要点,当以何者为主
用冰槽头部降温时肛温应维持在
透层沥青宜采用()。
某工业企业原材料成本核算采用计划成本法。已知2002年8月份生产零用原材料10万元,本月的材料成本差异率为1%,企业结转材料成本差异时正确的账务处理为( )。
依靠自身的力量和人民群众的帮助解决自身问题,是我们党的宝贵经验,也是一种特有的政治优势。在以为民、务实、清廉为主要内容的党的群众路线教育实践活动中,要正确把握和贯彻“照镜子、正衣冠、洗洗澡、治治病”的总要求。问题:请结合党的群众路线教育实践活动,阐述你对“
Atthedawnofthe20thcentury,suburbiawasadreaminspiredbyrevulsiontothepovertyandcrowdingofthecities.Inthevi
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
Thoughsmallinsize,Switzerlandhasfourofficiallanguages:German,French,ItalianandRomansh,spokenbyfourdifferentEur
Elderlypeoplerespondbesttoacalmandunhurriedenvironment.Thisisnotalwayseasyto【B1】______astheirbehaviorcansomet
TheInnerClockThatRulesOurLivesGuesswhattimeitis---withoutlookingatyourwatch!Thechancesareyouwillberigh
最新回复
(
0
)