|
Aide à la recherche | Recherche Avancée | Imprimer la fiche | Aidez-nous à améliorer cette fiche |
|
|
|
Titre : Tangente Hors-série. N° 54. p. 50-53. Le théorème des graphes parfaits.
Editeur : Editions POLE Paris, 2014
Format : A4, p. 50-53 ISSN : 1294-9949
Type : article de périodique ou revue, 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 : A34Revues, article de revue, article sur un site internet
Lycée A35Revues, article de revue, article sur un site internet
Enseignement supérieur A38Revues, article de revue, article sur un site internet
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc. 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 : Développements actuels dans Tangente Hors-série n° 54 - Les graphes.
Il est également paru dans Bibliothèque Tangente n° 54 - Les graphes.
Mots clés :
|
|