首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
admin
2015-12-30
34
问题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
选项
A、存在,且唯一
B、存在,且不唯一
C、存在,可能不唯一
D、无法确定是否存在
答案
C
解析
对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定存在拓扑序列。对于拓扑序列是否唯一,试举一例:设有向图的邻接矩阵
,则存在两个拓扑序列,因此该图存在可能不唯一的拓扑序列。
结论:对于任一有向图,如果它的邻接矩阵中对角线以下(或以上)的元素均为零,则存在拓扑序列(可能不唯一)。反正,若图存在拓扑序列,却不一定能满足邻接矩阵中主对角线以下的元素均为零,但是可以通过适当地调整结点编号,使其邻接矩阵满足前述性质。
转载请注明原文地址:https://kaotiyun.com/show/UBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
广西壮族自治区的设立时间是()。
1934年9月苏联加入国联,对此说法错误的一项是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
洋务派创办军事工业的方式是()。
编写判定给定的二叉树是否是二叉排序树的函数。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
Canyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorcalladoctor?Millionsofpeople【C1】__
A、B超检查B、输卵管通液C、宫颈防癌刮片D、基础体温测定E、阴道后穹隆穿刺诊断子宫肌瘤常用的检查方法是
下列选项中,关于股利折现模型说法错误的是()。
产权比率是负债对权益之比。该比率越低,偿债的保障程度越高,所以企业应尽量降低产权比率。()
位于北京天安门广场中心的人民英雄纪念碑,1949年(),是中国人民政治协商会议第一届全体会议决定建立。
下列的对联所描述的历史人物是()。两表酬三顾,一对足千秋。
在可行性研究中,需要进行初步调查,最好的方法是()。
域名MH.BIT.EDU.CN中主机名是
Igreatly/regretthatI’munabletoattendtheimportantsalesmeetingnextMonday.
Thefruit______nice,but______terrible.
最新回复
(
0
)