首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
admin
2009-02-15
21
问题
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
程序员上午基础知识考试
软考初级
相关试题推荐
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxrs.close语句的作用是(10)。(10)A.关闭数据库连接B.关闭当前网页
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构,为工作站A配置Internet协议属性参数。IP地址:(12);子网掩码:(13):默认网关:(14):首选DNS服
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务:(1)DNS(DomainNameSystem):域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
区域文件窗口如图2-3所示,默认情况下区域文件名为(1)A.test.com.dnsB.test.com.wwwC.test.com.ftpD.test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)
The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.
Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
与二进制数10100111.101101等值的十六进制是(7);与十进制数143.8375最接近的八进制数是(8)。
随机试题
解释性研究的方案设计一般包括以下几个层次的方式()
Eatingadiethighinprocessed(加工过的)foodincreasestheriskofdepression,astudysuggests.What’smore,peoplewhoateple
BOO的中文含义是( )。
内部会计监督的对象为( )。
国际复兴开发银行的贷款利率是()。
若甲和乙两种商品的交叉价格弹性是一3.5,则下列表述正确的是( )。
参与刑事司法活动的行政机关是()。
孔雀帝国最著名的帝王是()。
TheproblemthatConstableGraydescribesis
SophyBrentcametovisitmenearlyeveryday.She【C1】______meunbearablymostofthetime.She【C2】______.incessantlyandnever
最新回复
(
0
)