|
| Titre : |
Introduction to graph theory |
| Type de document : |
texte imprimé |
| Auteurs : |
Robin J. Wilson |
| Mention d'édition : |
4th ed. |
| Editeur : |
Harlow : Longman |
| Année de publication : |
1996 |
| Importance : |
1vol (171 p.) |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-0-582-24993-6 |
| Note générale : |
|
| Langues : |
Anglais (eng) Langues originales : Anglais (eng) |
| Catégories : |
Mathématique
|
| Mots-clés : |
La théorie des graphes
Graphes, Théorie des |
| Index. décimale : |
510 - Mathématique |
| Résumé : |
La théorie des graphes est récemment apparue comme un sujet à part entière, en plus d'être un outil mathématique important dans des sujets aussi divers que la recherche opérationnelle, la chimie, la sociologie et la génétique. Le livre de Robin Wilson a été largement utilisé comme un texte pour les cours de premier cycle en mathématiques, en informatique et en économie, et comme une introduction lisible sur le sujet pour les non-mathématiciens.
Les premiers chapitres fournissent un cours de base de base, contenant des sujets tels que les arbres, les algorithmes, les graphes eulériens et hamiltoniens, les graphes planaires et la coloration, avec une référence particulière au théorème des quatre couleurs. Après ceux-ci, il y a deux chapitres sur les graphes orientés et la théorie transversale, reliant ces domaines à des sujets tels que les chaînes de Markov et les flux de réseau. Enfin, il y a un chapitre sur la théorie matrioïde, qui est utilisé pour consolider une partie du matériel des chapitres précédents.
Pour cette nouvelle édition, le texte a été entièrement révisé et il existe une gamme complète d'exercices de difficulté variable. Il y a du nouveau matériel sur les algorithmes, les recherches arborescentes et les puzzles graphiques théoriques. Des solutions complètes sont fournies pour de nombreux exercices.
Robin Wilson est doyen et directeur des études à la Faculté de mathématiques et d'informatique de l'Open University. |
| Note de contenu : |
Sommaire
1- Introduction
2- Definitions and examples
3- Paths and cycles
4- Trees
5- Planarity
6- Colouring graphs
7- Digraphs
8- Matching marriage and menger's theorem
9- Matroids |
| Côte titre : |
Fs/14411 |
Introduction to graph theory [texte imprimé] / Robin J. Wilson . - 4th ed. . - [S.l.] : Harlow : Longman, 1996 . - 1vol (171 p.) ; 24 cm. ISBN : 978-0-582-24993-6 Langues : Anglais ( eng) Langues originales : Anglais ( eng)
| Catégories : |
Mathématique
|
| Mots-clés : |
La théorie des graphes
Graphes, Théorie des |
| Index. décimale : |
510 - Mathématique |
| Résumé : |
La théorie des graphes est récemment apparue comme un sujet à part entière, en plus d'être un outil mathématique important dans des sujets aussi divers que la recherche opérationnelle, la chimie, la sociologie et la génétique. Le livre de Robin Wilson a été largement utilisé comme un texte pour les cours de premier cycle en mathématiques, en informatique et en économie, et comme une introduction lisible sur le sujet pour les non-mathématiciens.
Les premiers chapitres fournissent un cours de base de base, contenant des sujets tels que les arbres, les algorithmes, les graphes eulériens et hamiltoniens, les graphes planaires et la coloration, avec une référence particulière au théorème des quatre couleurs. Après ceux-ci, il y a deux chapitres sur les graphes orientés et la théorie transversale, reliant ces domaines à des sujets tels que les chaînes de Markov et les flux de réseau. Enfin, il y a un chapitre sur la théorie matrioïde, qui est utilisé pour consolider une partie du matériel des chapitres précédents.
Pour cette nouvelle édition, le texte a été entièrement révisé et il existe une gamme complète d'exercices de difficulté variable. Il y a du nouveau matériel sur les algorithmes, les recherches arborescentes et les puzzles graphiques théoriques. Des solutions complètes sont fournies pour de nombreux exercices.
Robin Wilson est doyen et directeur des études à la Faculté de mathématiques et d'informatique de l'Open University. |
| Note de contenu : |
Sommaire
1- Introduction
2- Definitions and examples
3- Paths and cycles
4- Trees
5- Planarity
6- Colouring graphs
7- Digraphs
8- Matching marriage and menger's theorem
9- Matroids |
| Côte titre : |
Fs/14411 |
|  |
Ajouter le résultat dans votre panier Affiner la recherche
