Chordale Graphen

(Motivation: schwerer Graphenprobleme sind für eingeschränkte Mengen von Graphen evtl. einfacher)

Def: G heißt chordal, falls für kein k$\ge$4 : C_k ist induzierter Teilgraph von G

d. h. jeder Kreis ($\ge$4) besitzt eine Sehne (= chord)