I grafteori bruges den moralske graf til at finde en ækvivalent urettet graf for en rettet acyklisk graf . Dette er et nøgletrin i artikulationstræalgoritmen, der bruges i tillidsudbredelsesalgoritmen på grafsandsynlighedsmodeller .
En moraliseret kopi af en rettet acyklisk graf dannes ved at tilføje kanter mellem alle par af noder, der har fælles børn, og derefter konvertere alle kanter i grafen til urettede. Tilsvarende er den moralske graf for en rettet acyklisk graf G en urettet graf, hvor hver knude på den oprindelige graf G er forbundet med dens Markov-hegn . Navnet kommer af, at i en moralsk graf skal to noder, der har børn til fælles, engageres ved at skabe en fælles kant [1] .
Bemærk, at en moralsk graf ikke nødvendigvis er akkord [2] .
Moralisering kan udføres for blandede grafer , kaldet "kædegrafer" i denne sammenhæng. I en kædet graf kaldes den forbundne komponent af en urettet undergraf en kæde. Moralisering tilføjer en urettet kant mellem to vilkårlige spidser, der har udgående buer til den samme kæde, og glemmer derefter orienteringen af grafens kanter.