Définitions›graphe parfait

graphe parfait

nom masculin
/ɡʁaf paʁ.fɛ/
  1. Théorie des graphesGraphe pour lequel sont égaux le nombre chromatique de chaque sous-graphe induit, et la taille de la plus grande clique dudit sous-graphe induit.Un graphe est parfait, si et seulement si, il ne comporte ni trou impair ni antitrou impair : ceci est présumé vrai : ceci est la conjecture du graphe parfait de Berge.
SynonymesSynonymes de graphe parfaitmots de sens proche Dictionnaire de rimesRimes avec graphe parfaitrimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.