所谓连通图一定是无向图,有向的叫做强连通图
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
1个回答
相关问题
-
已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径
-
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有
-
设无向连通图G有n个顶点,证明G至少有（n-1）条边.
-
(72) n个顶点的强连通图的边数至少有______.(C)
-
n阶实对称,非奇异矩阵一定具有n个不同的特征值吗?除了对角矩阵且对角线元素有相同的矩阵外
-
在数据结构中,N个顶点的连通图至少有多少条边
-
5.设A 是m*n 矩阵,B 是 n*m矩阵,则线性方程组(AB)X=0 为什么当m>n 时,必有非零解
-
A为M*N非零矩阵,B为N阶非零矩阵,AB=0,r(A)=n-1,求证r(B)=1,
-
邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列
-
矩阵A不等于零,所以至少有一个非零的列向量,为什么?