论文部分内容阅读
求一个简单图的最大匹配与完美匹配问题在经济生产中有着重要的实际意义.将求二分图的完美匹配转化为简化邻接矩阵问题来解决,将一般简单图的最大匹配问题转化为关联矩阵问题或求对偶图的邻接矩阵中阶最大主子式所在的行(列)的序号集问题.这不仅使矩阵工具在图论中得到了充分运用,而且这种方法用起来方便,又便于计算机处理.