niusouti.com
含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()此题为判断题(对，错)。
题目
含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()
此题为判断题(对，错)。
相似考题
更多“含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。() ”相关问题
-
第1题：
在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。
A．e
B．2e
C．n2-e
D．n2-2e
正确答案：D
解析：邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n2-2e。 -
第2题：
14、有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
对 -
第3题：
有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。
A．e
B．2e
C．n^2-e
D．n^2-2e
D -
第4题：
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。
A．e
B．2e
C．n2-e
D．n2-2e
正确答案：D
解析：n个顶点的无向图的邻接矩阵是一个n阶方阵，有n2个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n2-2e。 -
第5题：
具有n个顶点和e条边的无向图，如果采用邻接矩阵存储，则矩阵中非零元的个数是（）。
A．e/2
B．e
C．2e
D．n+e
B