计算边缘矩阵和
2016-11-07 19:40:22 0 举报
边缘矩阵是图论中的一个重要概念,它是由图中所有顶点的度(与其他顶点的连接数)构成的对角矩阵。计算边缘矩阵和就是将每个顶点的度相加,得到一个向量。这个向量可以用来表示图的整体特性,例如图中有多少个连通分量,或者图中的平均度是多少。 描述:边缘矩阵和是一个向量,它由图中所有顶点的度相加得到。这个向量可以用来表示图的整体特性,例如图中有多少个连通分量,或者图中的平均度是多少。