求二部图完全匹配的一种回溯算法

来源 :榆林学院学报 | 被引量 : 0次 | 上传用户:bright202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配.
其他文献
证据失权制度在我国民事诉讼中的确立已成为进一步完善民事审前程序、保障当事人实现公平诉讼的必然选择.传统意义上的证据失权制度阻却一方当事人恶意诉讼,有效平衡双方当事
文章分析了股东缺乏提起代表诉讼动力的原因,并据此确立了相应的激励机制.
[摘要]主要阐述体验式教学这一教学方法对初中英语教学的重要性以及体验式教学在初中英语教学中的具体应用。  [关键词]体验式教学初中英语教学应用  [中图分类号]G633.41[文献标识码]A[文章编号]16746058(2016)360047  随着新课程改革的不断深入,越来越多的初中教学都开始向素质教育靠拢。其实新课标改革就要求学生是素质教育当中的主体,在教学的过程中一定要充分发挥学生在素质教育
文章对我国资产减值会计准则与国际会计准则第36号<资产减值>,从把握执行要点,资产可收回金额的计量及其中资产未来现金流量的现值、折现率,资产组及资产组合的异同进行分析,
后现代主义科学知识观作为对传统知识观的批判和否定,引起了人们的极大兴趣和广泛关注,在我们看来,它作为对传统科学知识观的批判,对我们重构科学知识观是有借鉴意义的,但从
通过对人一地关系问题的历史回顾,分析新技术革命对人类生存环境的有利因素和无利影响指出新技术革命条件下未来人一地关系的发展方向:即以新技术创新为基础,以可持续发展为