摘要
重点介绍邻接矩阵与关联矩阵在图论问题中的若干应用,解决了最大匹配、最小顶点覆盖、选址等问题,方法简单,而且便于利用Matlab求解。
This paper introduced some applications of adjacency matrix and correlation matrix in graph theory problems, solve the maximum matching, minimum vertex cover, location problem. The method is simple, and easy to use matlab to solve.
出处
《贵阳学院学报（自然科学版）》
2015年第2期7-9,共3页
Journal of Guiyang University：Natural Sciences
基金
基金项目:机务工程类专业高等数学教学内容改革的研究
关键词
邻接矩阵
关联矩阵
匹配
覆盖
团
adjacency matrix
correlation matrix
matching
cover
group
