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

admin2023-02-06 35

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

选项 A、G中有弧i，v_j>
B、G中有一条从v_i到v_j的路径
C、G中没有弧i，v_j>
D、G中有一条从v_i到v_j的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。取消第2张幻灯片中文本内容前的项目符号，并
下列选项中有关环境影响评价说法错误的是()。
成本加固定酬金法计算咨询服务费用，其中固定酬金是指()。
以下会计资料中不属于会计档案的是()。
智力的性别差异的研究结果表明，男女智力的总体水平是()。
货币乘数的大小决定了货币供给扩张能力的大小，货币乘数的大小又由四个因素决定。以下选项不属于这四个因素的是()。
　　AnanalysisoffootageofoctopusesoffthecoastofAustralia"throwing"shellsandsiltsuggeststhattheyintentionallytar
Whatarethestudentsgoingtododuringthisclassperiod?
A、Shelikessomethingmorechallenging.B、Shelikestobenearertoherparents.C、Shewantstohaveabetter-paidjob.D、Shewa
某投资者以2100元／吨卖出5月大豆期货合约一张，同时以2000元／吨买入7月大豆合约一张，当5月合约和7月合约价差为()时，该投资人获利。

最新回复(0)

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

计算机408

学硕统考专业

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

下列选项中有关环境影响评价说法错误的是()。

成本加固定酬金法计算咨询服务费用，其中固定酬金是指()。

以下会计资料中不属于会计档案的是()。

智力的性别差异的研究结果表明，男女智力的总体水平是()。

货币乘数的大小决定了货币供给扩张能力的大小，货币乘数的大小又由四个因素决定。以下选项不属于这四个因素的是()。

AnanalysisoffootageofoctopusesoffthecoastofAustralia"throwing"shellsandsiltsuggeststhattheyintentionallytar

Whatarethestudentsgoingtododuringthisclassperiod?

A、Shelikessomethingmorechallenging.B、Shelikestobenearertoherparents.C、Shewantstohaveabetter-paidjob.D、Shewa

某投资者以2100元／吨卖出5月大豆期货合约一张，同时以2000元／吨买入7月大豆合约一张，当5月合约和7月合约价差为()时，该投资人获利。

　　AnanalysisoffootageofoctopusesoffthecoastofAustralia"throwing"shellsandsiltsuggeststhattheyintentionallytar