Объединение графов: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Объединение графов''' (''[[Graphs union]]'') -
'''Объединение графов''' (''[[Graphs union]]'')
операция, которая ставит в соответствие [[граф|графам]] <math>F</math> и <math>G</math> граф <math>H</math> с множеством [[вершина|вершин]] <math>V(H) = V(F) \cup V(G)</math> и множеством ребер <math>E(H) =
операция, которая ставит в соответствие [[граф|графам]] <math>\,F</math> и <math>\,G</math> граф <math>\,H</math> с множеством [[вершина|вершин]] <math>V(H) = V(F) \cup V(G)</math> и множеством ребер <math>E(H) =
E(F) \cup E(G)</math>. В этой ситуации пишут <math>H = F \cup G</math>. Объединение
E(F) \cup E(G)</math>. В этой ситуации пишут <math>H = F \cup G</math>. Объединение
называется дизъюнктным, если <math>V(F) \cap V(G) = \emptyset</math>.
называется дизъюнктным, если <math>V(F) \cap V(G) = \emptyset</math>.


Другое
Другое
название --- ''[[Наложение]]''.
название ''[[Наложение]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 12:15, 26 мая 2011

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

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

Литература

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