Unión de grafos

La unión de gráficos es una operación en gráficos que da como resultado un gráfico cuyos conjuntos de vértices y aristas son uniones de los conjuntos de vértices y aristas de los gráficos originales. En otras palabras, el gráfico resultante incluye todas las aristas y vértices que están presentes en los gráficos originales [1] .

La operación de combinar gráficos, así como una operación similar para conjuntos, generalmente se denota con el símbolo : $\taza$

\ G = G_1 \ taza G_2.

Así, si

\G_1 = \izquierda \{ V_1, E_1 \derecha \}, G_2 = \izquierda \{V_2, E_2 \derecha \},

después

\ G = \ izquierda \ { V_1 \ copa V_2, E_1 \ copa E_2 \ derecha \},

donde es el conjunto de vértices, es el conjunto de aristas del gráfico. $\V$ $\MI$

Véase también

Notas

↑ Swami M. (1984), pág. 21

Enlaces

Swami M., Thulasiraman K. Gráficos, redes, algoritmos: Per. De inglés. — M.: Mir, 1984. — 455 p.
Harari F. Teoría de grafos. — M.: Mir , 1973.
Matemática discreta: algoritmos, visualización de gráficos, applets