首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_____。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_____。
admin
2018-07-23
20
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_____。
选项
A、包含回路
B、是强连通图
C、是完全图
D、是有向树
答案
A
解析
本题考查拓扑排序的概念。
对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。需要注意的是:①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的;②若图中存在有向环,则不可能使顶点满足拓扑次序;③一个DAG的拓扑序列通常表示某种方案切实可行。由注意的第②点可知,本题正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/DfRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,()服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。
一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定,与传统的结构化开发方法相比,它具有______ 的优点。
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
网络系统设计过程中,逻辑网络设计阶段的任务是()。
假设某分时系统采用简单时间片轮转发,当系统中的用户数为n,时间片为q时,系统对每个用户的响应时间T为__________。(2013年上半年试题)
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
下列不是B级(强制式保护)的是__________。
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
阅读以下说明和数据流图,回答问题1~3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统,干部科可以对本单位干部信息进行管理,根据不同命令对信息进行增、删、改、内部调动,打印人事表格,进行统计、检索。干
阅读以下说明和Jrdva代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
随机试题
设随机变量X的概率密度为试求:P{0<X<1}.
胎盘早剥的病因下列哪项除外
免疫荧光法显示IgG和C3沿毛细血管壁呈线形荧光者主要是
X线照片上相邻两点之间的密度差是
商品流通企业的薪酬从本质上说是劳动或劳务的()表现。
培养学生干部是班主任建设班集体中的一项重要工作,班主任应做到()。
伟大社会
(2013年上半年)某公司刚刚宣布下个月将要裁员,并且极可能包括张工项目团队里的一些成员。团队成员议论纷纷,已无心正常工作。张工告诉团队:“让我们冷静下来,回到工作上去,也许我们下个月的绩效可以保住我们的工作”。此时,张工采取的冲突解决技术是(49)。
某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表17—2所示。现采用装饰器(Decorator)模式来实现计算费用的功能,得到如图17—5所示的类图。[Java代
AccordingtoAmericanfederalgovernment,residentsofHawaiihavethelongestlife______:77.2years.
最新回复
(
0
)