|
Aide à la recherche | Recherche Avancée | Imprimer la fiche | Aidez-nous à améliorer cette fiche |
|
|
|
Titre : Bibliothèque Tangente. N° 54. Le théorème des graphes parfaits. p. 62-67.
Editeur : Editions POLE Paris, 2015
Collection : Bibliothèque Tangente Num. 54
Format : 17 cm x 24 cm, p. 62-67 ISBN : 2-84884-136-2 EAN : 9782848841366 ISSN : 2263-4908
Type : chapitre d'un ouvrage, vulgarisation, popularisation Langue : Français Support : papier
Public visé : élève, enseignant, tout public Niveau Niveau scolaire visé par l'article : lycée, 2de, 1re, terminale, licence Age : 15, 16, 17, 18, 19
Classification : K34Théorie des graphes
Lycée K35Théorie des graphes
Enseignement supérieur K38Théorie des graphes
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
L'un des plus spectaculaires résultats mathématiques de ces dernières années est le théorème dit des graphes parfaits, qui permet de caractériser de manière simple la structure de toute une classe de graphes. Les grandes lignes de la démonstration permettent d'introduire de nombreuses familles de graphes. Cet article décrit quelques unes de ces familles (clique, graphe parfait, graphe de Berge, graphe triangulé, sous-graphe induit, graphe complémentaire, graphe adjoint) et esquisse les grandes lignes de la preuve actuelle du théorème des graphes parfaits.
Notes :
Cet article est publié sous la rubrique "Savoirs".
Il fait partie du dossier : Les types de graphes dans Bibliothèque Tangente n° 54 - Les graphes.
Il est également paru dans Tangente Hors-série n° 54 - Les graphes.
Mots clés :
|
|