![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Turan_13-4.svg/langfr-640px-Turan_13-4.svg.png&w=640&q=50)
Graphe de Turán
élément d'une famille de graphes qui portent le nom de Pál Turán / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Graphe de Turán?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
En théorie des graphes, un graphe de Turán (noté ), aussi appelé maximally saturated graph, est un élément d'une famille de graphes qui portent le nom de Pál Turán.
Faits en bref Notation, Nombre de sommets ...
graphe de Turán | |
![]() Le graphe de Turan (13,4) | |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | ~ |
Rayon | |
Diamètre | |
Maille | |
Nombre chromatique | |
modifier ![]() |
Fermer
Le graphe possède
sommets, partitionnés en
sous-ensembles les plus équilibrés possibles, et chaque sommet est relié à tous les sommets qui ne sont pas dans son sous-ensemble. Par équilibré, on entend que le graphe a
sous-ensembles de taille
, et
sous-ensembles de taille
.