0

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

如果我们将图G1 ... Gn组合成图G',如下例所示,这种类型的无向图的名称是什么?

例如:what properties will the graph G3 have?

+0

“那么图G就是一个派系”:不,它不是。据我所知,结果图G'没有特殊的属性,因此这种图形的名称就是“图形”。 – Henrik

回答

1

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

+0

结果图G'对顶点覆盖问题还是没有特殊的属性? –