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

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Объединение графов''' (''Graphs union'') - операция, которая ставит в соответствие ...)
 
Строка 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) - операция, которая ставит в соответствие графам 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.

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

Литература

[Лекции]