Question

【离散数学】图论（六）图的表示——矩阵

Answer 1

简单来说，每一列的元素之 和 或者每一行的元素之 和 （二者相同）表示该结点的 度数

以此图为例，列举各结点度数：

若A为一个 简单图 的邻接矩阵，则A ⁿ _i.j 表示结点 i 到结点 j 的长度为 n 的路径数量，图的每条边长度都为1（听上去有点生涩，我们举个例子）

然后我们画出矩阵A ²

在矩阵A ² 中：

A ² _a,a 表示从结点 a 到结点 a 有 3 条长度为2的路径：

A ² _a,b 表示从结点a到结点b有1条长度为2的路径：

A ² _a,c 表示从结点a到结点c有2条长度为2的路径：

A ² _a,d 表示从结点a到结点d有1条长度为2的路径：

关于图的表示就介绍到这里了，谢谢大家！