（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
（判断题）
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
（简答题）
证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
（填空题）
表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
（填空题）
对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
（填空题）
若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。
（填空题）
在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
（填空题）
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
（填空题）
有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。
