Graphe parfaitGraphe parfait
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- 1 joueur l’a dans sa collection.
Ce qu’en dit Wikipédia
En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960. Il s'agit d'un graphe pour lequel le nombre chromatique de chaque sous-graphe induit et la taille de la plus grande clique dudit sous-graphe induit sont égaux.
Extrait de l’article « Graphe parfait » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : David Eppstein at English Wikipedia, Public domain, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Graphe parfait à ta collection.
Jouer gratuitement
