Операции над графами

Дополнение графа G (V, E) до полного графа

Объединение графов G ₁ G ₂ = G (V ₁ V ₂, E ₁ E ₂) (рис. 2.12).

Рисунок 2.12

Обратите внимание – ребра е ₆ и е ₁₀ – это разные связи вершин 2 и 4. В следующих двух операциях участвуют графы G ₁(V ₁, E ₁) и G ₂(V ₂, E ₂).

Пересечение графов G ₁ G ₂ = G (V ₁ V ₂, E ₁ E ₂) (рис. 2.13) при условии

Кольцевая сумма графов G ₁ G ₂ = G (V = V ₁ V ₂, E = E ₁ E ₂ = E ₁\ E ₂ E ₂\ E ₁) (рис. 2.14).

Рисунок 2.13 Рисунок 2.14

Соединение графов G ₁ + G ₂ = G (V = V ₁ V ₂, E = E ₁ E ₂ ) (рис. 2.15).

Рисунок 2.15