首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
admin
2015-12-30
17
问题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
选项
A、存在,且唯一
B、存在,且不唯一
C、存在,可能不唯一
D、无法确定是否存在
答案
C
解析
对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定存在拓扑序列。对于拓扑序列是否唯一,试举一例:设有向图的邻接矩阵
,则存在两个拓扑序列,因此该图存在可能不唯一的拓扑序列。
结论:对于任一有向图,如果它的邻接矩阵中对角线以下(或以上)的元素均为零,则存在拓扑序列(可能不唯一)。反正,若图存在拓扑序列,却不一定能满足邻接矩阵中主对角线以下的元素均为零,但是可以通过适当地调整结点编号,使其邻接矩阵满足前述性质。
转载请注明原文地址:https://kaotiyun.com/show/UBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项不属于封臣对封君义务的是()。
对人文主义核心内容的表述,准确的是()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
广西壮族自治区的设立时间是()。
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
宋代至清代我国书籍印刷的主要方式是()
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
地形因子对于生物尤其是农作物的作用是直接作用。()
亚急性感染性心内膜炎外科治疗的指征是
(2005年第51题)下列哪项不是稳定型心绞痛患者发作时的典型体征表现
患者,女,20岁。3年前经期淋雨后出现痛经。经期腹痛拒按,经色紫红有块量少,得暖痛减,苔白腻,脉沉紧。针灸时选
患者,男,28岁。有不洁性交史和注射吸毒史。近半年体重下降,因发热、咳嗽、反复出现疱疹及口腔真菌感染人院。应选择下列哪种标本和检测项目进行诊断
甲和乙共同抢劫被县公安机关立案侦查。该公安机关决定对甲采取监视居住强制措施,因乙突然心脏病发作,决定对乙采取保证人取保候审强制措施。后查明乙曾因故意伤害被判处有期徒刑3年,刑罚执行完毕刚满一年。请回答以下86—88题。关于对甲采取的监视居住措施,下列说
某建筑物开挖深度6m,且地下水位高,土质松散,支护结构应选用()。
根据《建设工程施工专业分包合同(示范文本)》(GF一2003一0213),关于分包人责任和义务的说法,正确的有()。[2011年真题]
企业在筹建期间发生的开办费,应当()分期扣除。
你在工作中扮演一个角色,在生活中又扮演一个角色,你如何解决这种反差?如果解决不好,会造成什么样的后果?
最新回复
(
0
)