2018年11月12日
顶点支配、独立与覆盖
摘要： 支配集 概念 支配集：设G=(V,E)是无向简单图，D⊆V，若任意v∈V-D,都存在u∈D,使得uv∈E,则称D为一个支配集。 极小支配集：若D是图G的支配集，且D的任何真子集都不再是支配集，则称D为一个极小支配集。 最小支配集：如果图G的支配集D满足对于G的任何支配集D’，都有|D|≤|D’|,则 阅读全文
posted @ 2018-11-12 17:28 Rogn 阅读(1170) 评论(0) 推荐(0) 编辑