Graph Theory
1. 基本概念
极:其真子集都不满足性质
最:极中包含数目最大
点覆盖、极小点覆盖 minimal vertex covering
边覆盖、极小边覆盖 minimum edge covering
独立集、极大独立集 maximum independent set
团、极大团 maximal clique
边独立集、极大边独立集 maximal edge independent set
边独立集=匹配
支配集、极小支配集 minimal dominating set
边支配集、极小边支配集 minimum edge dominating set
最小路径覆盖 path covering