首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任意一个有向图的拓扑序列(33)。
任意一个有向图的拓扑序列(33)。
admin
2010-01-17
33
问题
任意一个有向图的拓扑序列(33)。
选项
A、可能不存在
B、有一个
C、一定有多个
D、有一个或多个
答案
A
解析
本题考查有向图的拓扑序列结构。在有向图中,拓扑序列是通过拓扑排序后得到的所有结点的序列,拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如,一个软件专业的学生要修课,但有些是基础课,它独立于其他课程,而有些课程必须要在修完某些专业课后才能修,这样各课程之间就形成了一种并立与优先的关系,有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是:(1)在有向图中任选一个没有前驱的结点且输出;(2)从图中删除该结点和所有以它为尾的弧。重复上述两步,直到全部顶点均已输出,或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道,有向图的拓扑序列可能有一个或多个,但在有向图中出现有向环时,因为环意味着某项活动应该以自己为先决条件,在拓扑排序时,环中的结点是不能被排在序列中的,因此,不存在此有向图的拓扑序列。所以,对任意一个有向图而言,其拓扑序列可能不存在,也可能有一个或多个。
转载请注明原文地址:https://kaotiyun.com/show/7gjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读下列说明,回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码,请根据图4一1,从以下备选答案内为程序中(8)~(15)处空缺部分选择正确答案。<h
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员为S2做了如下配置,请将其补充完整或解释命令:S2(config)#vtpmode(10);设置为VTP客户端模式
某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面,根据以上配置填空。IP地址:(9)_______子网掩码:(10)_______默认网关:(11)_______
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
(77)is not a programming language.
随机试题
手工钨极氩弧焊时,填充焊丝的方法有哪些?各有何特点?
夏季,某奶牛场部分青年牛出现体温升高、精神沉郁、食欲不振、奶产量下降症状;同时患牛眼睛发生羞明、流泪、眼睑痉挛和闭锁、局部增温,并表现出角膜炎和结膜炎症状,多数病牛形成圆锥形角膜。该病的病原是
慢性肾炎的临床表现不包括
房地产经纪执业规范的适用对象是()。[2010年考试真题]
企业风险管理基本框架包括()个方面的内容?
在强势有效市场中,下列描述正确的是()。Ⅰ.任何人都不可能通过对公开或内幕信息的分析获取额外收益Ⅱ.证券价格总是能及时充分地反映所有相关信息Ⅲ.每一位投资者都掌握了有关证券产品的所有公开可得信息Ⅳ.基本面分析是无效的
下面关于证券公司代销金融产品与委托人签署书面代销合同,应约定的是()。I.证券公司对金融产品承担担保责任Ⅱ.因金融产品设计产生的责任由委托人承担Ⅲ.因金融产品设计产生的责任由委托人承担Ⅳ.双方在信息披露、风险
(2017年)关于拉弗曲线的说法,正确的是()。
下列协议中不是电子邮件协议的是()。
Ifthesunhasenough【C1】______towarmandlightthewholeearth,itmusthaveenoughpowertodootherthings,【C2】______.Canw
最新回复
(
0
)