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