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

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

填空题查看答案

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

填空题查看答案

从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

填空题查看答案

从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

填空题查看答案

有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。

填空题查看答案

如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

简答题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案