|
|||||
|
|
| 图的矩阵表示及性质 | |
| 作者姓名： | 于兰芳 |
| 作者单位： | 承德民族师专数学系 河北承德067000 |
| 摘 要： | 图可以用集合来定义,也可用图形来表示,此外,还可用矩阵来表示。作者通过介绍图的矩阵表示(关联矩阵、邻接矩阵、可达矩阵),给出用代数方法研究图的性质,也便于用计算机处理图。但必须将图的顶点或边标定成顺序,使其成为标定图。此外还介绍度矩阵的相关性质。 |
| 关 键 词： | 矩阵 图 关联矩阵 邻接矩阵 可达矩阵 度矩阵 |
| 文章编号： | 1005-1554（2006）02-0011-03 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2006-01-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |