2018年3月17日
二分图匹配
摘要： 不严格说明什么是二分图 ==> 能将图的顶点分为两个集合、同一集合中的顶点没有边相连 匹配 ==> 在图G中两两没有公共端点的边集合M ⊆ 边集合E 除了匹配顺便说一些其他的术语 边覆盖 ==> 在图G中任意顶点都至少是F中某条边的端点的边集合F ⊆ E 独立集 ==> 在G中两两互不相连的顶点集合 阅读全文
posted @ 2018-03-17 22:30 qwerity 阅读(177) 评论(0) 推荐(0) 编辑