b'\n_START_ARTICLE_\nChordale graaf\n_START_PARAGRAPH_\nEen graaf G is chordaal als voor elke cykel van lengte vier of meer er een koorde bestaat, dit is een kant die twee niet-naburige knopen in de cykel verbindt. Dit wil zeggen dat een chordale graaf geen "circuits" of cykels van vier of meer kanten bevat zonder een koorde. Men zegt dat dergelijke grafen getrianguleerd zijn._NEWLINE_Chordale grafen zijn een deelverzameling van de perfecte grafen._NEWLINE_Het aantal enkelvoudige chordale grafen met n=1,2, 3,... knopen is 1, 2, 4, 10, 27, 94, 393..._NEWLINE_Het aantal samenhangende enkelvoudige chordale grafen met n=1,2, 3,... knopen is 1, 1, 2, 5, 15, 58, 272..._NEWLINE_Het is mogelijk om in lineaire tijd te bepalen of een gegeven graaf chordaal is. Men kan een maximumclique van een chordale graaf vinden in polynomiale tijd (voor algemene grafen is dit een NP-volledig probleem)._NEWLINE_Een intervalgraaf is een voorbeeld van een chordale graaf.'