期刊文章详细信息
简单图的最大匹配的矩阵求法
Severy Algorith Of Maximum Matching for Simple Graghs By Means Matrix
文献类型：期刊文章
机构地区：[1]湖南科技大学数学学院数学系,湖南湘潭411201
基 金：湖南省教育厅科学研究项目(03C539);湖南科技大学基金资助项目(G30507)
年 份：2007
卷 号：37
期 号：7
起止页码：120-124
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要：简单图的最大匹配与完美匹配一般算起来比较困难,而且至今未见用矩阵解决这类问题的报道.利用图的邻接矩阵及关联矩阵求简单图的最大匹配和二分图的完美匹配,对于二分图的完美匹配及一般简单图的最大匹配各给出了两种方法,这些方法简洁又便于用矩阵软件进行计算.
关 键 词：合同变换 简化邻接矩阵 关联矩阵 余子阵
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
