这种无向图的名称是什么?

时间:2012-11-21 07:46:45

标签: math graph computer-science graph-theory discrete-mathematics

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

如果我们将图G1 ... Gn组合起来得到图G',就像下面的例子一样,这种无向图的名称是什么?

例如:what properties will the graph G3 have?

1 个答案:

答案 0 :(得分:1)

也许您所说的群体是独立的群体。然而,正如亨里克指出的那样,坍塌到独立集合(即使它们被选择包含最大),也不一定会产生集团。