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

admin2019-08-15 39

问题在有向图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_i到v_j的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

转载请注明原文地址:https://kaotiyun.com/show/QOCi777K

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
下列选择中，()不是操作系统关心的主要问题。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

A．切口位于睑结膜面，与睑缘平行B．切口位于睑结膜面，与睑缘垂直C．切口位于睑皮肤面，与睑缘平行D．切口位于睑皮肤面，与睑缘垂直E．切口在睑缘处
男，22岁。右股骨下端疼痛2月。体检：右股骨下端偏内侧局限性隆起，皮温略高，皮肤浅静脉怒张，明显压痛，膝关节运动受限。X线片股骨下端溶骨性骨破坏，可见Codman三角。诊断为
最可能的诊断是如患者伴有左侧上下肢无力，则病变位于
A．BPB．USPC．ChPD．EPE．LP英国药典的缩写是
根据我国《建设工程安全生产管理条例》的规定，县级以上人民政府建设行政主管部门或者其他有关行政管理部门的工作人员，有(　　)行为之一的，给予降级或者撤职的行政处分；构成犯罪的，依照刑法有关规定追究刑事责任。
载明日期的要约，以信件发出的，承诺期限自()开始计算。
“豫剧四旦”是指()、马金凤、阎立品、崔兰田。
1，1，16，64，169，()
近几年，人们的生活水平有了显著地提高。
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

最新回复(0)

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

计算机408

学硕统考专业

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

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

下列选择中，()不是操作系统关心的主要问题。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

A．切口位于睑结膜面，与睑缘平行B．切口位于睑结膜面，与睑缘垂直C．切口位于睑皮肤面，与睑缘平行D．切口位于睑皮肤面，与睑缘垂直E．切口在睑缘处

男，22岁。右股骨下端疼痛2月。体检：右股骨下端偏内侧局限性隆起，皮温略高，皮肤浅静脉怒张，明显压痛，膝关节运动受限。X线片股骨下端溶骨性骨破坏，可见Codman三角。诊断为

最可能的诊断是如患者伴有左侧上下肢无力，则病变位于

A．BPB．USPC．ChPD．EPE．LP英国药典的缩写是

根据我国《建设工程安全生产管理条例》的规定，县级以上人民政府建设行政主管部门或者其他有关行政管理部门的工作人员，有( )行为之一的，给予降级或者撤职的行政处分；构成犯罪的，依照刑法有关规定追究刑事责任。

载明日期的要约，以信件发出的，承诺期限自()开始计算。

“豫剧四旦”是指()、马金凤、阎立品、崔兰田。

1，1，16，64，169，()

近几年，人们的生活水平有了显著地提高。

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi