(填空题)
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
正确答案
答案解析
略
相似试题
(填空题)
若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
(填空题)
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
(填空题)
从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
(填空题)
从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
(填空题)
有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。
(简答题)
如下所示的有向图,回答下面问题: (1)该图是强连通的吗?若不是,给出强连通分量。 (2)请给出图的邻接矩阵和邻接表表示。
(填空题)
无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()
(判断题)
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
(填空题)
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()