La relación entre gráficos completos y gráficos de Euler

Cuando el número de aristas de un gráfico completo es un número par, puede ser un gráfico de Euler. Un gráfico completo se refiere a un gráfico en el que cada par de vértices diferentes está conectado exactamente por un borde, mientras que un gráfico de Euler se refiere a un gráfico en el que cada borde del gráfico se puede pasar de forma continua y repetida, y finalmente regresa al inicio. vértice. Cuando el número de aristas de un gráfico completo es par, puede ser un gráfico de Euler; cuando el número de aristas de un gráfico completo es impar, no puede ser un gráfico de Euler. Un gráfico de Euler se refiere a una ruta que pasa por todos los bordes del gráfico (gráfico no dirigido o gráfico dirigido) y cada borde pasa por él solo una vez. El bucle correspondiente se llama bucle de Euler. Un gráfico con un bucle de Euler se llama bucle de Euler. Gráfico de Euler. Un gráfico que dibuja caminos sin un circuito de Euler se llama gráfico semieuleriano. Una extensión moderna del gráfico de Euler es el gráfico de araña, que agrega puntos existenciales que se pueden conectar al gráfico de Euler. características disyuntivas. Los gráficos La ya tienen características conjuntivas, y los gráficos de araña permiten modelar las condiciones de los OR lógicos utilizando diagramas de Euler.