Неориентированный граф G можно разбить на несколько групп вершин, каждая пара вершин (u,v) имеет ребро, если «u» и «v» находятся в разных группах; нет края, иначе. Интуитивно, если мы используем вершину "g" для представления группы и добавляем ребро (gi,gj), если между двумя группами есть ребра, то граф G является кликой. Теперь у нас есть несколько таких графов типа G1...Gn, каждая вершина в некотором Gi может иметь один и тот же id с вершиной в некотором Gj.
Если мы объединим графы G1...Gn, чтобы получить граф G', как в примере ниже, как называется этот тип неориентированного графа?
пример: