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.