论文部分内容阅读
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配.
求二部图完全匹配的一种回溯算法
【摘 要】
：
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配.
【机 构】
：
咸阳师范学院计算机科学系
【出 处】
：
榆林学院学报
【发表日期】
：
2003年3期
其他文献
证据失权制度在我国民事诉讼中的确立已成为进一步完善民事审前程序、保障当事人实现公平诉讼的必然选择.传统意义上的证据失权制度阻却一方当事人恶意诉讼,有效平衡双方当事
文章分析了股东缺乏提起代表诉讼动力的原因,并据此确立了相应的激励机制.
现在的与操作相关的档案数据在链接中是必不可少的。在合格评审机械总体性时要注意即使是没有CE标识的构件。在风险评估机械的总体性时，同样要注意链接中接口和机械零件。同样
在拆除核电厂时，工具箱要装得满满的，许多拆除工艺技术和机械设备都必须做适当的改造和优化。另外，重要的工艺技术方法和拆除方案的标准化才刚刚起步。
[摘要]主要阐述体验式教学这一教学方法对初中英语教学的重要性以及体验式教学在初中英语教学中的具体应用。 [关键词]体验式教学初中英语教学应用 [中图分类号]G633.41[文献标识码]A[文章编号]16746058（2016）360047 随着新课程改革的不断深入，越来越多的初中教学都开始向素质教育靠拢。其实新课标改革就要求学生是素质教育当中的主体，在教学的过程中一定要充分发挥学生在素质教育
文章对我国资产减值会计准则与国际会计准则第36号<资产减值>,从把握执行要点,资产可收回金额的计量及其中资产未来现金流量的现值、折现率,资产组及资产组合的异同进行分析,
后现代主义科学知识观作为对传统知识观的批判和否定,引起了人们的极大兴趣和广泛关注,在我们看来,它作为对传统科学知识观的批判,对我们重构科学知识观是有借鉴意义的,但从
国庆前夕，榆林学院庆祝新中国成立六十周年理论研讨会在行政办公楼四楼会议室举行。院党委书记慕锡凡、院长赵红星出席研讨会，慕书记作重要讲话。宣传部部长孙瑞林主持研讨会。
通过对人一地关系问题的历史回顾,分析新技术革命对人类生存环境的有利因素和无利影响指出新技术革命条件下未来人一地关系的发展方向:即以新技术创新为基础,以可持续发展为