Wikicard
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)
Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales