简单图的最大匹配的几种矩阵求法 |
| |
引用本文: | 李世群,蔡永裕.简单图的最大匹配的几种矩阵求法[J].湘潭师范学院学报(自然科学版),2005,27(1):3-4,11. |
| |
作者姓名: | 李世群 蔡永裕 |
| |
作者单位: | 湖南科技大学,数学与计算科学学院,湖南,湘潭,411201 |
| |
基金项目: | 湖南省教育厅科学研究项目 (B3 0 3 5 5) |
| |
摘 要: | 求一个简单图的最大匹配与完美匹配问题在经济生产中有着重要的实际意义。将求二分图的完美匹配转化为简化邻接矩阵问题来解决,将一般简单图的最大匹配问题转化为关联矩阵问题或求对偶图的邻接矩阵中阶最大主子式所在的行(列)的序号集问题,这不仅使矩阵工具在图论中得到了充分运用,而且这种方法用起来方便,又便于计算机处理。
|
关 键 词: | 简单图 矩阵求法 完美匹配 最大匹配问题 邻接矩阵 主子式 二分图 对偶图 计算机处理 序号 |
文章编号: | 1671-0231(2005)01-0003-02 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|