图论学习笔记——图的矩阵

 图的矩阵表示 一个图G= (V,E)由它的顶点与边之间的关联关系唯一确定,也由它的顶点对之间的邻接关系唯- -确定.图的这种关系均可以用矩阵来描述,分别称为G的关联矩阵与邻接矩阵.--个图的矩阵表示不仅仅是给出了图的一种表示方法，重要的是可通过对这些矩阵的讨论得到有关图的若干性质.此外,在图论的应用中，图的矩阵表示也具有重要的作用.。 关联矩阵   邻接矩阵 性质 度矩阵

>>阅读原文<<