首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
任意一个有向图的拓扑序列(33)。
任意一个有向图的拓扑序列(33)。
admin
2010-01-17
29
问题
任意一个有向图的拓扑序列(33)。
选项
A、可能不存在
B、有一个
C、一定有多个
D、有一个或多个
答案
A
解析
本题考查有向图的拓扑序列结构。在有向图中,拓扑序列是通过拓扑排序后得到的所有结点的序列,拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如,一个软件专业的学生要修课,但有些是基础课,它独立于其他课程,而有些课程必须要在修完某些专业课后才能修,这样各课程之间就形成了一种并立与优先的关系,有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是:(1)在有向图中任选一个没有前驱的结点且输出;(2)从图中删除该结点和所有以它为尾的弧。重复上述两步,直到全部顶点均已输出,或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道,有向图的拓扑序列可能有一个或多个,但在有向图中出现有向环时,因为环意味着某项活动应该以自己为先决条件,在拓扑排序时,环中的结点是不能被排在序列中的,因此,不存在此有向图的拓扑序列。所以,对任意一个有向图而言,其拓扑序列可能不存在,也可能有一个或多个。
转载请注明原文地址:https://kaotiyun.com/show/7gjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某学校新生入学后进行信息登记,其登记页面和登记后信息显示页面分别如图4.1和4-2所示。学生输入信息并提交后,系统将回显学生信息,并显示登记位次。下面是显示学生登记位次的部
某单位采用Windows操作系统配置Web服务器,根据配置回答下列问题。图2-1是安装服务器角色界面截图,通过勾选角色安装需要的网络服务。建立FTP需要勾选(1),创建和管理虚拟计算环境需要勾选(2),部署VPN服务需要勾选(3)。
ping命令的“-ncount”参数的含义是什么?
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6.0作为Web服务器,IP地址为211.120.114.3,端口号为8080,并在II
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
C++fullysupports(73)programming.
C++fullysupports______programming.
随机试题
螺旋式课程的最初倡导者是()
小脑扁桃体下疝畸形颅底凹陷症
消防安全组织人员基本分为消防安全责任人、消防安全管理人、专(兼)职消防管理人员、自动消防系统操作人员、部门消防安全负责人等。下列有关消防安全组织人员说法中,不正确的是()。
流动性陷阱是指()。
企业对投资性房地产,无论采用何种计量模式,均应计提折旧或进行摊销。()
下列各项中,应计入工业企业产品成本的是()。
下列各项中,诉讼时效为2年的事项是()。
企业接受捐赠设备时发生的有关费用,应单独核算而不能计入固定资产价值。()
从铁腕规范党内生活,到铁面问责严格执纪;从亮短揭丑的民主生活会,到重拳破除各种潜规则。党的十八大以来,守底线、讲原则、重法治成为新常态,这有利于广大党员()。
某县政府作出有关规范该县蔬菜市场秩序的决定,这一决定属于()。
最新回复
(
0
)