首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
admin
2014-12-08
22
问题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
选项
A、存在,且唯一
B、存在,且不唯一
C、存在,可能不唯一
D、无法确定是否存在
答案
C
解析
邻接矩阵存储有向图且主对角线以下的元素均为零,说明在此有向图中,l为起点,n为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的,但是可能唯一,也可能不唯一。例如,只有两个顶点的有向图,其拓扑序列就唯一。但是,三个顶点的有向图中拓扑序列就可能不唯一了。
转载请注明原文地址:https://kaotiyun.com/show/8Zxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
参加联合国制宪会议的中共领导人是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
两河流域分为两部分,其中南部称为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
随机试题
Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir
开展计量校准的技术依据是__________。
局域网是指将各种计算机网络设备互连在一起的通信网络,但其覆盖的地理范围有限,通常在()。
有关债转股的操作流程,下列说法不正确的是()。
某化学教科书在呈现新知识之前,通过“活动探究”“资料”等栏目及图片学习情景的设计,引导学生对身边的自然和社会环境进行联想,驱动学生探究的动机,明确探究的任务和意义,这种设计主要运用了()。
社区居民委员会每届任期5年,其成员可连任。()
面对“互联网+”这种经济新形式,有人为之叫好,也有人说应该挤出“互联网+”的泡沫。你怎么看?
詹姆士认为:“凡是有利于我们工作,并使我们得到效果的东西就是真理.这也是真理的唯一标准”,这一观点是
文件IN.DAT中存有200组数据,每组有3个数,每个数均是三位数。函数ReadData()是读取这200组数据存放到结构数组inBuf中。请编制函数dataSort(),其功能是;要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之
有以下程序#include<stdio.h>voidf(intx[],intn){if(n>1){printf("%d,",x[n-1]);f(x,n-1);}else
最新回复
(
0
)