首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
admin
2014-12-08
51
问题
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
选项
A、存在，且唯一
B、存在，且不唯一
C、存在，可能不唯一
D、无法确定是否存在
答案
C
解析
邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。例如，只有两个顶点的有向图，其拓扑序列就唯一。但是，三个顶点的有向图中拓扑序列就可能不唯一了。
转载请注明原文地址:https://kaotiyun.com/show/8Zxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
近代自然科学产生的条件及其发展情况。
1934年9月苏联加入国联，对此说法错误的一项是()。
在巴黎和会上获利最大的两个国家是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
进程与线程的主要差别体现在()。
随机试题
周某将自己的一幅名人字画交给朋友吴某保管。吴某擅自将该字画交给拍卖行拍卖，王某以30万元竞得。后王某将该字画在电视鉴宝节目中展示。周某发现后立即找到王某，得知了事情的原委。问：周某是否有权要求王某返还该字画?为什么?
下列不能分解脂肪，但可参与脂肪消化和吸收的消化液是【】
男性，18岁，诊断为风湿性心脏病主动脉关闭不全，下列哪项不是周围血管征
属于直接凝集反应的是
某城市桥梁工程，在施工前期，施工单位确定了施工顺序后编制了施工进度计划和设计了施工平面图。在钻孔灌注桩的施工过程中，采用反循环回转钻孔原理。某天的施工过程中发生了扩孔事故，施工单位及时采取施救措施，未造成更大的损失。在施工期间形成和编制的施
根据我国有关法律的规定，国际货运代理人作为代理人的义务有哪些?
提取下列材料的要点，整合成一个单句，为“遗传”下定义。(1)遗传是一种生物自身繁殖过程。(2)这种繁殖将按照亲代所经历的同一发育途径和方式进行。(3)在这一过程中，生物将摄取环境中的物质建造自身。(4)这种繁殖过程所
[2014年10月]{an}是等差数列，则能确定数列{an}。(1)a1+a6=0；(2)a1a6=一1。
设A，B为三阶矩阵，且A～B，且λ1=1，λ2=2为A的两个特征值，|B|=2，求
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请
最新回复
(
0
)
