碎碎念:覆盖集与独立集的关系

覆盖集V:∀e(u,v)∈E, u ∈ V or v ∈ V

独立集V:∀e(u,v)∈E, ¬u ∈ V or ¬v ∈ V

所以,覆盖集与独立集互补

原文地址:https://www.cnblogs.com/vivym/p/3928038.html