Chordale graaf
Een graaf  is chordaal als voor iedere cykel  van lengte vier of meer in  er een koorde bestaat. Een koorde is een zijde die twee knopen in  verbindt die in  niet naast elkaar liggen, zodat er in  geen cykels van vier of meer zijden zonder een koorde meer voorkomen. Men zegt dat dergelijke grafen getrianguleerd zijn. Chordale grafen zijn een deelverzameling van de perfecte grafen. Een intervalgraaf is een voorbeeld van een chordale graaf.

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.

 Het aantal enkelvoudige chordale grafen met  knopen is 1, 2, 4, 10, 27, 94, 393...
 Het aantal samenhangende enkelvoudige chordale grafen met  knopen is 1, 1, 2, 5, 15, 58, 272...

Grafentheorie