En la teoría de grafos, el gráfico moral se usa para encontrar un gráfico no dirigido equivalente para un gráfico acíclico dirigido . Este es un paso clave del algoritmo de árbol de articulación utilizado en el algoritmo de propagación de confianza en modelos probabilísticos gráficos .
Una copia moralizada de un gráfico acíclico dirigido se forma agregando aristas entre todos los pares de nodos que tienen hijos comunes y luego convirtiendo todas las aristas del gráfico en no dirigidas. De manera equivalente, el gráfico moral de un gráfico acíclico dirigido G es un gráfico no dirigido en el que cada nodo del gráfico original G está conectado a su cerca de Markov . El nombre proviene del hecho de que en un grafo moral, dos nodos que tienen hijos en común deben unirse creando un borde común [1] .
Nótese que un grafo moral no es necesariamente cordal [2] .
La moralización se puede hacer para gráficos mixtos , llamados "gráficos de cadena" en este contexto. En un grafo encadenado, el componente conexo de un subgrafo no dirigido se llama cadena. La moralización agrega un borde no dirigido entre dos vértices que tienen arcos salientes a la misma cadena y luego olvida la orientación de los bordes del gráfico.