图的矩阵表示及性质

• 作者: 于兰芳
• 来源期刊: 承德民族师专学报
• 学科: 教育
• 关键词: 矩阵 图 关联矩阵 邻接矩阵 可达矩阵 度矩阵
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数学·计算机
• 页码范围: 11-13
• 页数: 3页
• 分类号: G633.62
• 字数: 2904字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-3763.2006.02.008

摘要

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