math - 这种无向图的名称是什么？

Question

无向图 G 可以划分为多个顶点组，如果“u”和“v”在不同的组中，则每个顶点对 (u,v) 都有一条边；没有优势，否则。直观地说，如果我们用一个顶点“g”来表示一个组，如果两个组之间有边，我们添加一条边(gi,gj)，那么图G就是一个团。现在，我们有几个这样的类型图 G1...Gn，一些 Gi 中的每个顶点可能与一些 Gj 中的顶点具有相同的 id。

如果我们组合图 G1...Gn 得到图 G'，如下例所示，这种无向图的名称是什么？

例子：

Answer 1

也许您所说的组是独立集。然而，正如 Henrik 所指出的，坍缩成独立的集合（即使它们被选择为最大包含），并不一定会产生一个派系。