在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

admin2018-08-12 91

问题在有向图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://www.kaotiyun.com/show/TMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1936年苏联宪法规定苏联的国体是()。
下列哪个文件标志着“文化大革命”的发起?()
下列各组古代民族，其语言都属于印欧语系的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
关于B一树，下列说法中不正确的是()。

随机试题

抛物面z＝4－x2－2y2在点M(1，1，1)处的切平面与平面x－y＋2z＋1＝0()．
糖是动物机体主要的能源物质、结构物质和功能物质，动物所需能量的70％来自葡萄糖的分解代谢。糖的消化吸收和糖的异生作用是动物体内糖的来源，()是糖在体内的运输形式
男，25岁，口腔内上下前牙龈乳头消失，并凹陷，呈反波浪形，龈牙间乳头颊舌侧分离，可从牙面翻开，下方有牙石牙垢，血象正常，无坏死。可能的原因是
患者，女，35岁。月经周期正常，唯月经量少、色红、质稠，经期鼻衄，量不多，色黯红，伴手足心热，潮热颧红，舌红少苔，脉细数。其证候是
患者，女，24岁。急性再生障碍性贫血，实验室检查：红细胞2．5×109／L，白细胞2．9×109／L，血小板77×109／L。患者最适宜输注()
采用实际利率法分期付息的长期债券投资各期溢价进行摊销时，其摊销金额是逐期递增的，其账面价值则逐期递减，每期实际利息收入也是逐期递减的。()
现将3个相同的红球和4个相同的白球排成一列，要使红球各不相邻，则有多少种排法?
路边有一个老人昏迷不醒，以下哪个因素会增加司马紫衣的助人行为?()
61)Man’spreoccupationwithtimederivesultimatelyfromhisuniquerelationshiptoit.Allanimalsarechangedbyit.Butonly
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeat

最新回复(0)

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

1936年苏联宪法规定苏联的国体是()。

下列哪个文件标志着“文化大革命”的发起?()

下列各组古代民族，其语言都属于印欧语系的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

关于B一树，下列说法中不正确的是()。

抛物面z＝4－x2－2y2在点M(1，1，1)处的切平面与平面x－y＋2z＋1＝0()．

糖是动物机体主要的能源物质、结构物质和功能物质，动物所需能量的70％来自葡萄糖的分解代谢。糖的消化吸收和糖的异生作用是动物体内糖的来源，()是糖在体内的运输形式

男，25岁，口腔内上下前牙龈乳头消失，并凹陷，呈反波浪形，龈牙间乳头颊舌侧分离，可从牙面翻开，下方有牙石牙垢，血象正常，无坏死。可能的原因是

患者，女，35岁。月经周期正常，唯月经量少、色红、质稠，经期鼻衄，量不多，色黯红，伴手足心热，潮热颧红，舌红少苔，脉细数。其证候是

患者，女，24岁。急性再生障碍性贫血，实验室检查：红细胞2．5×109／L，白细胞2．9×109／L，血小板77×109／L。患者最适宜输注()

采用实际利率法分期付息的长期债券投资各期溢价进行摊销时，其摊销金额是逐期递增的，其账面价值则逐期递减，每期实际利息收入也是逐期递减的。()

现将3个相同的红球和4个相同的白球排成一列，要使红球各不相邻，则有多少种排法?

路边有一个老人昏迷不醒，以下哪个因素会增加司马紫衣的助人行为?()

61)Man’spreoccupationwithtimederivesultimatelyfromhisuniquerelationshiptoit.Allanimalsarechangedbyit.Butonly

FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeat