首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_____。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_____。
admin
2018-07-23
67
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IIS服务支持的身份验证方法中,需要利用明文在网络上传递用户名和密码的是()。
已保留与现有的服务一一对应的端口号小于(47),此数字以上的端口号可自由分配。
以下关于边界网关协议BGP4的叙述中,不正确的是()。
目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
嗅探器改变了网络接口的工作模式,使得网络接口()。
关于HDLC协议的帧顺序控制,下面的语句中正确的是(13)。
下列关于风险的叙述不正确的是:风险是指__________。(2011年上半年试题)
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是______。
以下关于边界网关协议BGP4的叙述中,不正确的是______。
随机试题
简述证券投资基金根据组织形态和法律地位的不同可以分为哪几类。
当前软件管理工程的核心问题是( )。
“实现中国梦必须弘扬中国精神。”这里的“中国精神”是指()
有关原核生物mRNA分子上的S-D序列,下列哪项是不正确的
患者男性,43岁,体检发现AFP>500μg/L,肝、肾功能正常。有HbsAg阳性史6年。如果该患者的肝功能正常,但没有经济能力承担多吉美的治疗费用,根据推荐关于原发性肝癌全身系统化疗的最新EACH研究中,在该研究中得到阳性结果的治疗方案是
注册会计师计划的进一步审计程序可以分为两个层次,包括()。
将心理学引入教育的第一人是【】
心理健康的人能够有效地发挥个人的身心潜力以及作为社会一员的【】
A.wecanbetheluckywinner.B.Don’tbesilly.C.Maybetodayismyluckyday.A:Hey,didyouhearthat?Thelotteryisupt
合格するかどうかはわかりませんが、その試験を受けて______と思います。
最新回复
(
0
)