Объединение графов: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Объединение графов''' (''Graphs union'') - операция, которая ставит в соответствие ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Объединение графов''' (''Graphs union'') - | '''Объединение графов''' (''[[Graphs union]]'') - | ||
операция, которая ставит в соответствие графам <math>F</math> и <math>G</math> граф <math>H</math> с | операция, которая ставит в соответствие [[граф|графам]] <math>F</math> и <math>G</math> граф <math>H</math> с множеством [[вершина|вершин]] <math>V(H) = V(F) \cup V(G)</math> и множеством ребер <math>E(H) = | ||
множеством вершин <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>. | ||
Другое | Другое | ||
название --- ''Наложение''. | название --- ''[[Наложение]]''. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 11:47, 1 декабря 2009
Объединение графов (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].
Другое название --- Наложение.
Литература
[Лекции]