Commune
Triangulation de graphe
La triangulation de graphe est un problème d'algorithmique et de théorie des graphes. On travaille sur un graphe non orienté. Un graphe est triangulé si tout cycle de longueur supérieure à 3 admet une corde. On dit aussi qu'il est cordal. La triangulation d'un…
Article Wikipédia (CC BY-SA 4.0)