首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任意一个有向图的拓扑序列(33)。
任意一个有向图的拓扑序列(33)。
admin
2010-01-17
30
问题
任意一个有向图的拓扑序列(33)。
选项
A、可能不存在
B、有一个
C、一定有多个
D、有一个或多个
答案
A
解析
本题考查有向图的拓扑序列结构。在有向图中,拓扑序列是通过拓扑排序后得到的所有结点的序列,拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如,一个软件专业的学生要修课,但有些是基础课,它独立于其他课程,而有些课程必须要在修完某些专业课后才能修,这样各课程之间就形成了一种并立与优先的关系,有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是:(1)在有向图中任选一个没有前驱的结点且输出;(2)从图中删除该结点和所有以它为尾的弧。重复上述两步,直到全部顶点均已输出,或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道,有向图的拓扑序列可能有一个或多个,但在有向图中出现有向环时,因为环意味着某项活动应该以自己为先决条件,在拓扑排序时,环中的结点是不能被排在序列中的,因此,不存在此有向图的拓扑序列。所以,对任意一个有向图而言,其拓扑序列可能不存在,也可能有一个或多个。
转载请注明原文地址:https://kaotiyun.com/show/7gjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码,请根据图4一1,从以下备选答案内为程序中(8)~(15)处空缺部分选择正确答案。<h
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN,为Sl做了如下配置,请将其补充完整或解释命令:Switch>Switch>
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
请认真阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2006年5月下午试题三)【说明】某单位使用IIS建立了自己的FTP服务器,图2.54是IIS中【默认FTP站点属性】配置界面。该单位在建立FTP服务器时,根据需
(75)is not a programming language.
A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.
在Token Bus与Token Ring的讨论中,以下(32)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撤出环 Ⅳ.优先级 Ⅴ.操作系统版本更新
经元组演算R={t|u)(v)(A(u)∧B(v)∧u(2)=f∧t[1]=u[3]∧t[2]=u[2]∧t[3]=u[1]∧t[4]=v[2])后的结果为(20)。
C++fullysupports______programming.A.visualB.object-orientedC.logicD.naturallanguage
随机试题
水溶液呈弱酸性的镇静催眠药为
根据个人独资企业法律制度规定,在下列情形中,个人独资企业应当解散的有()。
在国库集中支付账户体系中,用于财政授权支付和清算的账户是()。
下列各句中,没有语病的一句是()。
下列属于古代东西方的教育的共同特征的是()
请仔细阅读下列文字材料并观察下图,根据所提供的信息回答问题。2009年兵团货物出口总额中兵团自产品出口额8.64亿美元,增长14.9%。传统大宗商品出口中,服装及衣着附件出口16.64亿美元,下降61.9%;鞋类出口5.76亿美元,下降51.6
古典贸易理论中李嘉图的比较成本理论和新古典贸易理论中的赫克歇尔一俄林理论(又称要素禀赋理论)的共同特征是()。
根据所给资料,回答问题。2011年全国批准建设用地61.2万公顷,其中转为建设用地的农用地41.05万公顷,转为建设用地的耕地25.3万公顷,同比分别增长13.5%、14.8%、8.5%。2011年国务院批准建设用地占总建设用地的比重比20
甲公司向乙公司发出一项要约,并在要约中写道:“若在10日内未作表示,就视为你方承诺。”10天后,乙公司未作任何表示。下列说法正确的是()。
Amidweakjobandhousingmarkets,consumersaresavingmoreandspendinglessthantheyhaveindecades,andindustryprofessio
最新回复
(
0
)