[article]
| Titre : |
Développements actuels |
| Type de document : |
texte imprimé |
| Editeur : |
Archimède, 2014 |
| Article : |
p.43-53 |
| Note générale : |
Bibliographie. |
in Tangente. Hors-série (Paris) > 054 (10/2014)
| Descripteurs : |
démonstration mathématique / théorie des graphes
|
| 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 |
[article]
|
Développements actuels
In Tangente. Hors-série (Paris), 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 / Archimède (2014) in Tangente. Hors-série (Paris), 054 (10/2014)