返回主页
[数据结构 P2071] 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
未通过
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
A. 存在，且唯一
B. 存在，且不唯一
C. 存在，可能不唯一
D. 无法确定是否存在
上面问题的答案是：
加入错题本
个人笔记
解答：
方法一：推理
...用户登录可进行刷题及查看答案
解答：
方法一：推理
用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，若对顶点按照矩阵下标进行编号，也就是只有从编号小的顶点往编号大的顶点的有向边，没有从编号大的顶点往编号小的顶点的有向边，也就是该有向图不可能存在环，既然没有环，也就是一定存在拓扑序列。由于没有具体的有向图，无法判断其拓扑序列是否唯一。
本题选C。
方法二：举例
可以构造如图矩阵，画出有向图。
该有向图有两个拓扑序列，拓扑序列不唯一。
本题选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发