En théorie des graphes, on dit qu`un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c`est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphe...