Graafiteoriassa moraaligraafia käytetään etsimään vastaava suuntaamaton graafi suunnatulle asykliselle graafille . Tämä on keskeinen vaihe artikulaatiopuualgoritmissa , jota käytetään Luottamuksen leviämisalgoritmissa graafisissa todennäköisyysmalleissa .
Suunnatun asyklisen graafin moralisoitu kopio muodostetaan lisäämällä reunat kaikkien solmuparien välille, joilla on yhteisiä lapsia, ja muuttamalla sitten kaikki graafin reunat suuntaamattomiksi. Vastaavasti suunnatun asyklisen graafin G moraaligraafi on suuntaamaton graafi, jossa alkuperäisen graafin G jokainen solmu on kytketty sen Markov-aitaan . Nimi tulee siitä, että moraaligraafissa kaksi solmua, joilla on yhteisiä lapsia, on kytkettävä luomalla yhteinen reuna [1] .
Huomaa, että moraaligraafi ei välttämättä ole sointu [2] .
Moralisointi voidaan tehdä sekakaavioille , joita kutsutaan tässä yhteydessä "ketjukaavioiksi". Ketjutetussa graafissa suuntaamattoman osagraafin yhdistettyä komponenttia kutsutaan ketjuksi. Moralisointi lisää suuntaamattoman reunan minkä tahansa kahden kärjen väliin, joilla on lähteviä kaaria samaan ketjuun ja unohtaa sitten graafin reunojen suunnan.