若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

admin2014-12-08 39

问题若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

选项 A、存在，且唯一
B、存在，且不唯一
C、存在，可能不唯一
D、无法确定是否存在

答案C

解析

邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。例如，只有两个顶点的有向图，其拓扑序列就唯一。但是，三个顶点的有向图中拓扑序列就可能不唯一了。

转载请注明原文地址:https://jikaoti.com/ti/A7ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

计算机408

学硕统考专业

“资本主义萌芽”曾是研究的热点，但近年来遭到质疑。结合史实。谈谈你的看法。(北京大学2013年历史学基础(中国吏)真题)

斯大林模式的突出特点是()。

下列关于第三次科技革命的说法，不正确的是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

导致俄国革命去和平发展可能的事件是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

在其他教育要求与发展条件都具备的情况下，教育过程中起决定作用的是()。

A、全腹压痛、反跳痛，腹肌紧张，肠鸣音消失B、休克C、两者均有D、两者均无急性出血、坏死性胰腺炎可有_______。

最常经母婴途径传播的病毒性肝炎是

FIDIC新黄皮书中合同计价方式属于()。

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。(　　)

外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()

下列项目中，属于职工薪酬的有()。

随着经济进入新常态，资产管理行业发展的驱动力将从居民收入增长和监管套利转向资本市场发展和金融脱媒深化。()

在一定教学条件下寻求合理的教学方案，使教师花最少的时间和精力获得最好的教学效果，促进学生的最佳发展，指的是()。

牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

计算机408

学硕统考专业

“资本主义萌芽”曾是研究的热点，但近年来遭到质疑。结合史实。谈谈你的看法。(北京大学2013年历史学基础(中国吏)真题)

斯大林模式的突出特点是()。

下列关于第三次科技革命的说法，不正确的是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

导致俄国革命去和平发展可能的事件是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

在其他教育要求与发展条件都具备的情况下，教育过程中起决定作用的是()。

A、全腹压痛、反跳痛，腹肌紧张，肠鸣音消失B、休克C、两者均有D、两者均无急性出血、坏死性胰腺炎可有_______。

最常经母婴途径传播的病毒性肝炎是

FIDIC新黄皮书中合同计价方式属于()。

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。( )

外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()

下列项目中，属于职工薪酬的有()。

随着经济进入新常态，资产管理行业发展的驱动力将从居民收入增长和监管套利转向资本市场发展和金融脱媒深化。()

在一定教学条件下寻求合理的教学方案，使教师花最少的时间和精力获得最好的教学效果，促进学生的最佳发展，指的是()。

牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。(　　)