Объединение графов

Материал из WikiGrapp
Перейти к:навигация, поиск

Объединение графов (Graphs union) - операция, которая ставит в соответствие графам F и G граф H с множеством вершин V(H) = V(F) \cup V(G) и множеством ребер E(H) =
E(F) \cup E(G). В этой ситуации пишут H = F \cup G. Объединение называется дизъюнктным, если V(F) \cap V(G) = \emptyset.

Другое название --- Наложение.

Литература

[Лекции]