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

admin2023-02-06 71

问题在有向图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

学硕统考专业

相关试题推荐

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。
课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
课程在纵向结构上的表现形式有()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：

随机试题

男性。30岁。水肿、尿少、呕吐2个月，血压180／120mmHg，尿蛋白(+++)，红细胞5～8个／HP，白细胞8～10个／HP，颗粒管型5～10个／HP，BUN29mmol／L，Cr860pmol／L，血红细胞12．8×1012／L，该病人诊断为慢性肾炎
关于蜘蛛痣的概念，错误的是
泵站进出水建筑物中，衔接引渠和进水池的水工建筑物为()。
某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。
下列论述不正确的有(　　　)。
某幼儿园的院子里有几种高大的树，也有一些比较低矮的灌木。请你结合院子里的这些资源，设计一个题为“幼儿园的树木”的中班主题活动方案(含3个子活动)，要求写出总目标，每个子活动的名称、目的和主要环节。
简要说明马斯洛的内在学习论?
编写如下程序代码：PrivateSubCommand1_Click()CallsubproEndSubSubsubpro()StaticsumAsIntegerDimiAs
FactsaboutStroke1Every45seconds,someoneinAmericahasastroke.Every3.1minutes,someonediesofone.Strokekilled
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfort-ablefortourists.Roadswerepav

最新回复(0)

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

计算机408

学硕统考专业

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

课程在纵向结构上的表现形式有()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

男性。30岁。水肿、尿少、呕吐2个月，血压180／120mmHg，尿蛋白(+++)，红细胞5～8个／HP，白细胞8～10个／HP，颗粒管型5～10个／HP，BUN29mmol／L，Cr860pmol／L，血红细胞12．8×1012／L，该病人诊断为慢性肾炎

关于蜘蛛痣的概念，错误的是

泵站进出水建筑物中，衔接引渠和进水池的水工建筑物为()。

某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。

下列论述不正确的有( )。

某幼儿园的院子里有几种高大的树，也有一些比较低矮的灌木。请你结合院子里的这些资源，设计一个题为“幼儿园的树木”的中班主题活动方案(含3个子活动)，要求写出总目标，每个子活动的名称、目的和主要环节。

简要说明马斯洛的内在学习论?

编写如下程序代码：PrivateSubCommand1_Click()CallsubproEndSubSubsubpro()StaticsumAsIntegerDimiAs

FactsaboutStroke1Every45seconds,someoneinAmericahasastroke.Every3.1minutes,someonediesofone.Strokekilled

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfort-ablefortourists.Roadswerepav

下列论述不正确的有(　　　)。