首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任意一个有向图的拓扑序列(33)。
任意一个有向图的拓扑序列(33)。
admin
2010-01-17
23
问题
任意一个有向图的拓扑序列(33)。
选项
A、可能不存在
B、有一个
C、一定有多个
D、有一个或多个
答案
A
解析
本题考查有向图的拓扑序列结构。在有向图中,拓扑序列是通过拓扑排序后得到的所有结点的序列,拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如,一个软件专业的学生要修课,但有些是基础课,它独立于其他课程,而有些课程必须要在修完某些专业课后才能修,这样各课程之间就形成了一种并立与优先的关系,有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是:(1)在有向图中任选一个没有前驱的结点且输出;(2)从图中删除该结点和所有以它为尾的弧。重复上述两步,直到全部顶点均已输出,或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道,有向图的拓扑序列可能有一个或多个,但在有向图中出现有向环时,因为环意味着某项活动应该以自己为先决条件,在拓扑排序时,环中的结点是不能被排在序列中的,因此,不存在此有向图的拓扑序列。所以,对任意一个有向图而言,其拓扑序列可能不存在,也可能有一个或多个。
转载请注明原文地址:https://kaotiyun.com/show/7gjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。完成以上配置后,测试发现PC1可以与PC2通信,但无法与PC3和PC4通信,PC3和PC4均无法ping通其各自网
某局域网的拓扑结构如图3-1所示。网络的主要配置如下,请解释配置命令。//(1)_________[SwitchB]vlanbatch1020[SwitchB]interfaceGigabitEthernet
有一小型局域网,一台服务器用作DHCP服务器,为各客户机分配IP地址,有20台客户机,它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet,运行ipconfig/all命令后显示MAC地址为00-00-E8-6E
请认真阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2006年5月下午试题三)【说明】某单位使用IIS建立了自己的FTP服务器,图2.54是IIS中【默认FTP站点属性】配置界面。该单位在建立FTP服务器时,根据需
描述通过仿真软件设置3COM交换机IP地址的步骤。
(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..
(75)is not a programming language.
一个12位浮点数100010111111,从高位到低位依次为阶符1位、阶码3位(用补码表示)、数符位、尾数7位(用补码表示),则该数是______。
______meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.A.PortabilityB.UsablityC.Recovery
随机试题
论述革新的过程。
下列选项不属于我国立法中“水污染”的水体是()
智能音箱(如天猫精灵等)可以通过识别人的语音来控制家用电器的开关,实现该功能需要使用人工智能技术和物联网技术。()
确定因果联系的必要条件是
A.一次常用量B.3日常用量C.7日常用量D.15日常用量根据《处方管理办法》为门诊癌症疼痛患者开具的第一类精神药品注射剂,每张处方不得超过
某颅脑损伤患者,神志丧失,呼之不醒,压其眶上神经出现皱眉、上肢活动,其意识障碍属于
政府预算是指经法定程序审核批准的具有()的政府年度财政收支计划。
一个部门有6女3男9个员工,现在从他们中随机抽调3人去支援别的部门工作,则至少抽调2名男员工的概率为()
为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析,以期掌握该项政策调整后营业额的变化情况。请根
Tell-AllGenerationLearnstoKeepThingsOfflineMinLiu,a21-year-oldliberalartsstudentattheNewSchoolinNewYork
最新回复
(
0
)