|
Titre :
|
Graphes
|
|
Auteurs :
|
Journées X-UPS (2006), Auteur ;
Nicole Berline, Éditeur scientifique ;
Claude Sabbah, Éditeur scientifique
|
|
Type de document :
|
texte imprimé
|
|
Editeur :
|
Palaiseau (Essonne) : Ecole polytechnique, 2004
|
|
ISBN/ISSN/EAN :
|
978-2-7302-1182-6
|
|
Format :
|
74 p. / ill. en nb. / 24 x 17 cm
|
|
Langues:
|
Français
|
|
Index. décimale :
|
511 (Logique mathématique, Jeux mathématiques)
|
|
Mots-clés:
|
graphes, théorie des
|
|
Résumé :
|
La théorie des graphes regroupe une classe de problèmes de nature combinatoire, dont les plus célèbres sont le problème des ponts de Königsberg (résolu pat Euler) et le problème du coloriage des cartes planes avec quatre couleurs (résolu et appelé théorème des quatre couleurs). Les textes de ce volume illustrent cette variété de questions.
|
