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

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

判断题查看答案

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

判断题查看答案

证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。

简答题查看答案

表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。

填空题查看答案

对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。

填空题查看答案

若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。

填空题查看答案

在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）

填空题查看答案

无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

填空题查看答案

有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

填空题查看答案