若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序

[单选题]

若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。（）

查看正确选项

期待最好的自己

概念：一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。

因为所有节点之间是单向的，
即只有从节点i到节点j，
所以每个节点都只有出度没有入度，
所以无环。

发表于 2017-06-08 10:00:06 回复(3)

天尊墨宇

选A

概念：一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。

因为所有节点之间是单向的，
即只有从节点i到节点j，
所以每个节点都只有出度没有入度，
所以无环。

发表于 2020-07-11 09:05:10 回复(0)

lilinl

一个有向图能被拓扑排序的充要条件就是它是一个有向无环图

发表于 2018-08-04 15:16:42 回复(0)

提交观点

问题信息

图

上传者：Letitia

难度：

3条回答 72收藏 5449浏览

扫一扫，把题目装进口袋