这种类型的无向图叫什么？

Question

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

如果我们组合图G1...Gn来得到一个图G'，就像下面的例子，这种类型的无向图的名称是什么？

示例：

​

Answer 1

也许你所指的组是独立的集合。然而，正如Henrik指出的那样，折叠到独立的集合(即使它们被选择为包含式最大)，并不一定会产生一个集团。