4625
правок
Объединение графов: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||