Intersección de gráfico

La intersecció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 las intersecciones de los conjuntos de vértices y aristas de los gráficos originales. En otras palabras, el gráfico resultante incluye solo las aristas y los vértices que están presentes en todos los gráficos originales [1] .

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

\G=G_1 \cap 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 \ cap V_2, E_1 \ cap 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