图的矩阵表示及性质

摘要

图可以用集合来定义,也可用图形来表示,此外,还可用矩阵来表示.作者通过介绍图的矩阵表示(关联矩阵、邻接矩阵、可达矩阵),给出用代数方法研究图的性质,也便于用计算机处理图.但必须将图的顶点或边标定成顺序,使其成为标定图.此外还介绍度矩阵的相关性质.