|
Développements actuels
In Tangente. Hors série, 054 (10/2014), p.43-53 Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs ou théorème de Robertson-Seymour : historique, les deux formes du théorème de Robertson-Seymour, le problème de la démonstration non constructive. Le théorème des graphes parfaits : les notions intervenant dans la démonstration, la preuve complète du théorème. Graphes cordaux et graphes de Berge. |
« Développements actuels »
in Tangente. Hors série, 054 (10/2014), p.43-53.
Titre : | Développements actuels (2014) |
Type de document : | Article : texte imprimé |
Dans : | Tangente. Hors série (054, 10/2014) |
Article : | p.43-53 |
Note générale : | Bibliographie. |
Langues: | Français |
Descripteurs : | |
Mots-clés: | loi et principe scientifique |
Résumé : | Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs ou théorème de Robertson-Seymour : historique, les deux formes du théorème de Robertson-Seymour, le problème de la démonstration non constructive. Le théorème des graphes parfaits : les notions intervenant dans la démonstration, la preuve complète du théorème. Graphes cordaux et graphes de Berge. |
Nature du document : | documentaire |
Genre : | Article de périodique |