无向图G可以分为几个顶点组,如果“u”和“v”在不同的组中,则每个顶点对(u,v)都有一条边;没有边缘,否则。 直观地,如果我们使用顶点“g”来表示一个组,并且如果两个组之间存在边,则我们添加一个边(gi,gj),那么图G就是一个集团。 现在,我们有几个这样的类型图G1 ... Gn,某些Gi中的每个顶点可能具有相同的id,在某个Gj中有一个顶点。
如果我们将图G1 ... Gn组合起来得到图G',就像下面的例子一样,这种无向图的名称是什么?
例如:
答案 0 :(得分:1)
也许您所说的群体是独立的群体。然而,正如亨里克指出的那样,坍塌到独立集合(即使它们被选择包含最大),也不一定会产生集团。