图划分后单个节点是否属子集？4节点图划分问题咨询

1. 图划分后的单个节点是否仍视为子集？ #

• 必须算。按照集合论和图划分的基本规则，单个节点本身就是原图节点集合的合法子集。图划分的本质是把原节点集合拆成若干个互不相交、且能覆盖所有节点的子集合，单个节点完全满足这些条件——它既和其他子集没有重叠，也属于原集合的一部分，所以完全可以作为划分后的子集。

2. {DAC}和{B}是否可被视为两个子集？ #

• 当然可以。只要这两个集合满足以下三个条件，就是有效的图划分子集：
  • 互不相交：{DAC}和{B}没有重复节点；
  • 全覆盖：原4个节点（D、A、C、B）都被这两个集合包含；
  • 均为原集合的子集：两个集合里的所有节点都来自最初的4节点图。
    显然这两个集合都符合要求，所以它们是合法的划分子集。

内容的提问来源于stack exchange，提问作者user20717301