题目内容
（请给出正确答案）
[主观题]
若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在。()
若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在。（)
此题为判断题(对，错)。
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序…”相关的问题
第5题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.
点击查看答案
第9题
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ
