首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
admin
2015-12-30
37
问题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
选项
A、存在,且唯一
B、存在,且不唯一
C、存在,可能不唯一
D、无法确定是否存在
答案
C
解析
对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定存在拓扑序列。对于拓扑序列是否唯一,试举一例:设有向图的邻接矩阵
,则存在两个拓扑序列,因此该图存在可能不唯一的拓扑序列。
结论:对于任一有向图,如果它的邻接矩阵中对角线以下(或以上)的元素均为零,则存在拓扑序列(可能不唯一)。反正,若图存在拓扑序列,却不一定能满足邻接矩阵中主对角线以下的元素均为零,但是可以通过适当地调整结点编号,使其邻接矩阵满足前述性质。
转载请注明原文地址:https://kaotiyun.com/show/UBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
随机试题
细菌性肝脓肿侵入的主要途径是()
下列表述最能全面反映伦理学概念内涵的是
半夏和天南星的功效共同点包括()
()是全面记录个人信用活动、反映个人信用状况的文件,是征信机构把依法采集的信息,依法进行加工整理,最后依法向合法的信息查询人提供的个人信用历史记录。
违反《风景名胜区条例》的规定,在景物、设施上刻划、涂污或者以其他方式故意损坏国家保护的文物、名胜古迹的,按照()的有关规定予以处罚。
论述高等教育与经济的关系。
非正式群体对个体的影响是积极的还是消极的,主要取决于教师对它的管理。()
Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】________century,becausebirth
为了增加能量,可以使用下面哪种设备?A、放大器B、衰减器C、避雷器D、光纤跳线
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键;有些是动态键或别名,主根键的个数有几个?( )。
最新回复
(
0
)