【发布时间】:2012-11-09 10:11:20
【问题描述】:
无向图G可以划分为多个顶点组,如果“u”和“v”在不同的组中,则每个顶点对(u,v)都有一条边;没有优势,否则。 直观地说,如果我们用一个顶点“g”来表示一个组,如果两个组之间有边,我们添加一条边 (gi,gj),那么图 G 是一个团。 现在,我们有几个这样的类型图 G1...Gn,一些 Gi 中的每个顶点可能与一些 Gj 中的顶点具有相同的 id。
如果我们结合图 G1...Gn 得到一个图 G',如下例,这种无向图叫什么名字?
示例:
【问题讨论】:
-
"那么图 G 是一个集团":不,不是。据我所知,生成的图 G' 没有特殊属性,因此这种图的名称只是“图”。
标签: math graph computer-science graph-theory discrete-mathematics