首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
admin
2009-02-15
94
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。
图3-4 有向图
选项
A、1526374
B、1526734
C、5123764
D、5126374
答案
C
解析
拓扑序列是将有向图中所有顶点排成一个线性序列,并且该序列满足:若在图中存在从顶点Vi到Vj的路径,则在该线性序列中,顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下:① 在有向图中选择一个入度为零(没有前驱)的顶点且输出之:② 从有向图中删除该顶点及从该顶点出发的所有弧;③ 重复上述两步,直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图,进行拓扑排序的顶点序列有:5126374、5126734、1526374和1526734。而选项C的“5123764”不是其中的一个拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/n3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
先阅读以下说明,然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器,首先需要安装POP3和SMTP服务组件,打开“控制面板/添加或删除程序”,单击左侧的“添加/删除Windows组件”,双击“应用程序服务器”
PCI首次启动时,DHCP的工作流程为:寻找DHCP服务器、提供IP租用、接受IP租约及租约确认这4步,如图1-2所示。为图1-2中(1)~(4)处选择正确的报文。(1)~(4)备选答案:A.Dhcpdiscover
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。有线电视HFC网络的上、下行信道是非对称的,容易产生噪声、影响传输质量的是上行信道还是下行信道
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中,(6)~(7)空缺处填写对应的传输介质。
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图,请将图中(5)~(7)空缺处的服务器类型填写完整。(5)~(7)备选答案:A.数
请将图7-7中(1)、(2)空缺处的设备名称填写完整。在普通用户家庭中,按照ADSL的最高速率标准,下载一个560MB的视频文件需要多少时间?
在以下关于电子邮件的叙述中,“(4)”是不正确的。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(41),在发送电子邮件时,常用关键词使用中,(42)是错误的,采用的协议是(43)。若电子邮件出现字符乱码现象,以下方法中(44)一定不能解决该问题。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
BecauseWebserversareplatformandapplication(71),theycansendorrequestdatafromlegacyorexternalapplicationincludin
随机试题
表面活性剂能够形成泡沫,并能稳定和保护泡沫的作用称为()。
可致痉挛性腹痛的疾病是
林女士,急性肠炎入院,留取便培养标本查致病菌,下列叙述不正确的是
安全文明施工费用的正确说法是()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【1】commontoallanimals.Inabiologicallaborato
在分化、瓦解和改造犯罪分子中起重要作用的刑事政策是()。
九一八事变
语内翻译
国家中心城市
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
最新回复
(
0
)