En teoría de grafos , una rama de las matemáticas, la unión disjunta de gráficas es una operación que combina dos o más gráficas para formar una gráfica más grande. Es análoga a la unión disjunta de conjuntos y se construye haciendo que el conjunto de vértices del resultado sea la unión disjunta de los conjuntos de vértices de los gráficos dados, y haciendo que el conjunto de aristas del resultado sea la unión disjunta de la arista conjuntos de las gráficas dadas. Cualquier unión disjunta de dos o más grafos no vacíos está necesariamente desconectada .
La unión disjunta también se llama suma de gráficas y puede representarse mediante un signo más o un signo más encerrado en un círculo: si y son dos gráficas, entonces o denota su unión disjunta. [1]
Ciertas clases especiales de gráficos se pueden representar mediante operaciones de unión disjuntas. En particular:
De manera más general, cada gráfico es la unión disjunta de gráficos conexos , sus componentes conexos .
Los cografos son los gráficos que se pueden construir a partir de gráficos de un solo vértice mediante una combinación de operaciones de unión y complemento disjuntas . [5]