2014年2月3日
【学习笔记】 支配集、覆盖集、独立集与匹配
摘要： 本博文用来记录在学习二分图匹配中看到的知识点。注：下面的图G都为无向连通图一、点支配【支配】对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。【点支配集】对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。【极小支配集】对于支配集V，... 阅读全文
posted @ 2014-02-03 12:27 、小呆 阅读(720) 评论(0) 推荐(0) 编辑