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

Материал из 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.

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

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.