Titre : |
Théorie des graphes |
Type de document : |
texte imprimé |
Auteurs : |
Jacques Labelle |
Editeur : |
Outremont : Modulo |
Année de publication : |
1981 |
Importance : |
1 vol (183 p.) |
Présentation : |
ill |
ISBN/ISSN/EAN : |
978-2-89113-200-8 |
Catégories : |
Mathématique
|
Mots-clés : |
Théorie des graphes |
Index. décimale : |
511.5 Théorie des graphes |
Résumé : |
Sociologie, chimie, génétique des populations, circuits électriques, réseaux de transport, etc, tous ces domaines sont des champs d'application de la théorie des graphes. L'utilité de celle-ci s'avère fructueuse particulièrement par le développement d'une méthode de pensée simplificatrice, qui ramène les problèmes les plus divers à l'étude de sommets et d'arêtes. Le présent traité, une introduction à la théorie des graphes, tente un juste dosage de chacun des aspects suivants de cette théorie : les "algorithmes" (du chemin minimum, de Ford-Fulkerson, etc.), la "récréation mathématique" (jeux et énigmes) et la "théorie proprement dite" (planarité, théorème des cinq couleurs, graphes eulériens et hamiltoniens, etc.) De la part du lecteur, cette étude ne requiert, au préalable, qu'une connaissance minimale de la théorie des ensembles (voir Appendice) et un brin d'imagination. De niveau du premier cycle universitaire, cet ouvrage réunit, avec les exercices, les éléments d'un premier cours dans cette discipline. De plus, grâce à la présence des solutions présentées en détail, le lecteur autodidacte l'étudiera avec facilité. |
Note de contenu : |
Sommaire
Graphes simples
Graphes orientés
Graphes valués
Planarité
Jeux |
Côte titre : |
Fs/19588 |
Théorie des graphes [texte imprimé] / Jacques Labelle . - Outremont : Modulo, 1981 . - 1 vol (183 p.) : ill. ISBN : 978-2-89113-200-8
Catégories : |
Mathématique
|
Mots-clés : |
Théorie des graphes |
Index. décimale : |
511.5 Théorie des graphes |
Résumé : |
Sociologie, chimie, génétique des populations, circuits électriques, réseaux de transport, etc, tous ces domaines sont des champs d'application de la théorie des graphes. L'utilité de celle-ci s'avère fructueuse particulièrement par le développement d'une méthode de pensée simplificatrice, qui ramène les problèmes les plus divers à l'étude de sommets et d'arêtes. Le présent traité, une introduction à la théorie des graphes, tente un juste dosage de chacun des aspects suivants de cette théorie : les "algorithmes" (du chemin minimum, de Ford-Fulkerson, etc.), la "récréation mathématique" (jeux et énigmes) et la "théorie proprement dite" (planarité, théorème des cinq couleurs, graphes eulériens et hamiltoniens, etc.) De la part du lecteur, cette étude ne requiert, au préalable, qu'une connaissance minimale de la théorie des ensembles (voir Appendice) et un brin d'imagination. De niveau du premier cycle universitaire, cet ouvrage réunit, avec les exercices, les éléments d'un premier cours dans cette discipline. De plus, grâce à la présence des solutions présentées en détail, le lecteur autodidacte l'étudiera avec facilité. |
Note de contenu : |
Sommaire
Graphes simples
Graphes orientés
Graphes valués
Planarité
Jeux |
Côte titre : |
Fs/19588 |
|  |