I grafteorin används den moraliska grafen för att hitta en ekvivalent oriktad graf för en riktad acyklisk graf . Detta är ett nyckelsteg i artikulationsträdalgoritmen som används i Confidence Propagation-algoritmen på Graph Probabilistic Models .
En moraliserad kopia av en riktad acyklisk graf bildas genom att lägga till kanter mellan alla par av noder som har gemensamma barn, och sedan konvertera alla kanter i grafen till oriktade. På motsvarande sätt är den moraliska grafen för en riktad acyklisk graf G en oriktad graf där varje nod i den ursprungliga grafen G är ansluten till dess Markov-stängsel . Namnet kommer från det faktum att i en moralisk graf måste två noder som har gemensamma barn engageras genom att skapa en gemensam kant [1] .
Observera att en moralisk graf inte nödvändigtvis är ackord [2] .
Moralisering kan göras för blandade grafer , kallade "kedjegrafer" i detta sammanhang. I en kedjad graf kallas den anslutna komponenten i en oriktad subgraf en kedja. Moralisering lägger till en oriktad kant mellan två valfria hörn som har utgående bågar till samma kedja, och glömmer sedan bort orienteringen av grafens kanter.