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

admin2014-12-08 83

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

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

答案C

解析

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

转载请注明原文地址:https://www.kaotiyun.com/show/8Zxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)

简述西欧经济一体化的原因、进程和意义。

1934年9月苏联加入国联，对此说法错误的一项是()。

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

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

试述解放战争时期解放区的土地改革运动及其意义。

WhenIwasreadingthenewspaper,thetelephonerang,andIknewitmustbeMary.

下列选项中，符合丹参功效的有

下列哪种疾病状态下基础代谢率升高

膀胱镜检查的禁忌证有（　　）。

与其他金融机构相比，商业银行最明显的特征是()。

根据下列装置图回答问题：(装置用代号表示)在实验室制取氧气和二氧化碳时，应该分别选用的发生装置是()。

以下程序段在窗体上输出[12]，在图片框中输出name，在立即窗口中输出[13]。A="your"B="aname"C="iscr"PrintRight(A,3)Picturel.PrintMid(B

What’sthenewsabout?

MiracleoftheForestWhenyouwalkintoaNationalForest,youreallybelieveyou’rethefistpersonwho’severbeenhere.F

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

计算机408

学硕统考专业

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)

简述西欧经济一体化的原因、进程和意义。

1934年9月苏联加入国联，对此说法错误的一项是()。

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

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

试述解放战争时期解放区的土地改革运动及其意义。

WhenIwasreadingthenewspaper,thetelephonerang,andIknewitmustbeMary.

下列选项中，符合丹参功效的有

下列哪种疾病状态下基础代谢率升高

膀胱镜检查的禁忌证有（ ）。

与其他金融机构相比，商业银行最明显的特征是()。

根据下列装置图回答问题：(装置用代号表示)在实验室制取氧气和二氧化碳时，应该分别选用的发生装置是()。

以下程序段在窗体上输出[12]，在图片框中输出name，在立即窗口中输出[13]。A="your"B="aname"C="iscr"PrintRight(A,3)Picturel.PrintMid(B

What’sthenewsabout?

MiracleoftheForestWhenyouwalkintoaNationalForest,youreallybelieveyou’rethefistpersonwho’severbeenhere.F

膀胱镜检查的禁忌证有（　　）。