2018年12月11日
支配集、覆盖集、独立集与匹配
摘要： 注：下面的图G都为无向连通图 一、点支配 【支配】 对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。 【点支配集】 对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。 【极小支配集】 对于支配集V，他的任何真子集都不是支配集，就称 阅读全文
posted @ 2018-12-11 19:58 左手边五十米 阅读(657) 评论(0) 推荐(0) 编辑