| 连通图的邻接矩阵判定法 |
| |
| 引用本文： | 刘春妍. 连通图的邻接矩阵判定法[J]. 佳木斯工学院学报, 2012, 0(4): 592-594 |
| |
| 作者姓名： | 刘春妍 |
| |
| 作者单位： | 佳木斯大学理学院数学系,黑龙江佳木斯154007 |
| |
| 基金项目： | 佳木斯市重点科研课题（11033） |
| |
| 摘 要： | 利用图邻接矩阵的定义及性质,得到了利用邻接矩阵来判定无向图为连通图及非连通图的判定定理,并通过例题说明了利用该定理来判定连通图的具体解题过程.
|
| 关 键 词： | 图邻接矩阵 连通图 非连通图 |
The Judgment of Connected Graph with Adjacency Matrix |
| |
| Affiliation: | LIU Chun -yan ( Department of Mathematics, College of Science, Jiamusi University, Jiamusl 154007, China) |
| |
| Abstract: | The author gave the determining theorem to judge if an undirected graph is connected or uncon- nected using the concepts and properties of adjacency matrix. At the same time, the author gave some examples to illustrate how to use the determining theorem. |
| |
| Keywords: | graph＇ s adjacency matrix connected graph unconnected graph |
| 本文献已被 维普 等数据库收录！ |
|
