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

Материал из WikiGrapp
Версия от 15:32, 26 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Объединение графов''' (''Graphs union'') - операция, которая ставит в соответствие ...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Объединение графов (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.

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

Литература

[Лекции]