thumb|right|Grafo formado por la unión de tres componentes conexas En el campo matemático de la teoría de grafos, la unión ajena de grafos o simplemente unión de grafos es una operación binaria entre grafos. Es la extensión de la unión conjuntista al campo de los grafos. Si los grafos son no-etiquetados, entonces es una operación asociativa y conmutativa.
Definición formal
donde V1 y V2 son conjuntos disjuntos. Componentes conexas Todo grafo no-conexo se puede definir como la unión de sus partes llamadas componentes conexas. El ejemplo más claro son los bosques, que pueden ser definidos como la unión de sus grafos árboles. Y los pseudobosques Véase también Anexo:Operaciones en grafos
Categoría:Operaciones en grafos