首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
admin
2009-02-15
23
问题
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
选项
A、C1,C2,C6,C7,C5,C4,C3
B、C1,C2,C6,C3,C4,C5,C7
C、C1,C4,C2,C3,C5,C6,C7
D、C5,C7,C4,C1,C2,C6,C3
答案
D
解析
对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列。
转载请注明原文地址:https://www.kaotiyun.com/show/7UjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<tdalign-"center"width="20%"><ahref
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A.rarB.tarC.unzipD.Rpm打开/etc/sysconfig/network文件,内容如下:NETWORKING=(2)
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspx从以下备选答案内为程序中(3)~(7)处空缺选择正确答案。(3)A.requestB.res
先阅读以下说明,然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体,比如一台主机,或者是路由器的某一个端口。JP地址主要由两部分组成:一部分是用于标识该地址所从属的网络号;另一部分用于指明该网络上某个特定主机的主机号。
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]某单位网络拓扑结构如图3-1所示。内部服务器和客户机使用私网地址,由路由器实现NAT转换。该单位在互联网上注册了域名test.com,在完成了网络和服务器的部署后,测试服务器与客
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}
随机试题
在政策执行过程中渗透着________的冲突、斗争和整合。()
王某是居住在美国的美籍华人,2005年10月王某回到中国探亲,在此期间,不幸突发心脏病去世,未留有遗嘱。王某此行在中国遗留有若干现金和珠宝,在美国留有房屋一栋和若干存款。王某在美国无亲属,其在中国的亲属向人民法院请求继承王某遗产,则中国法院应适用哪一国法律
多边投资担保机构是依据1998年生效的《多边投资担保机构公约》设立的国际金融机构。关于该机构,下列哪一选项是正确的?
某热电厂锅炉烟气拟采取两级除尘处理,一级为三电场静电除尘器,二级可选择()。
在建筑物和岩石之间进行灌浆,以加强两者之间的结合程度和基础整体性的灌浆方法是()。
下列各项中,属于关联交易的有()
工作交流会上,谭老师请教老教师如何正确引导形成班集体。老教师支招如下,你认为合适的是()。
科举制是中国古代重要的选官制度之一,它产生于隋朝,到唐朝日臻完善,()被正式废除。
A、 B、 C、 A
Wouldyouquicklylook______thesefiguresformeandseeifthereareanyobviousmistakes?
最新回复
(
0
)