| Titre : |
Eléments de théorie des graphes |
| Type de document : |
texte imprimé |
| Auteurs : |
Alain, Bretto, |
| Editeur : |
Springer New York Berlin |
| Année de publication : |
2013 |
| Importance : |
371p |
| Format : |
23.5x15.5cm |
| ISBN/ISSN/EAN : |
978-2-8178-0280-0 |
| Langues : |
Français (fre) |
| Index. décimale : |
511 Principes généraux des mathématiques |
| Résumé : |
Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits électriques, etc. Le livre présente le langage et les notions élémentaires de cette théorie, les différents types de graphes (bipartis, arbres, arborescences, graphes eulériens et hamiltoniens, etc.) ; il étudie les relations entre les graphes et les structures de données algorithmiques ; il traite ensuite des notions de connextié et de flots ; puis il développe la notion de planarité ; l'ouvrage traite aussi des aspects algébriques, introduit aux thèmes de la coloration et du couplage des graphes; Il aborde aussi la théorie spectrale. |
Eléments de théorie des graphes [texte imprimé] / Alain, Bretto, . - [S.l.] : Springer New York Berlin, 2013 . - 371p ; 23.5x15.5cm. ISBN : 978-2-8178-0280-0 Langues : Français ( fre)
| Index. décimale : |
511 Principes généraux des mathématiques |
| Résumé : |
Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits électriques, etc. Le livre présente le langage et les notions élémentaires de cette théorie, les différents types de graphes (bipartis, arbres, arborescences, graphes eulériens et hamiltoniens, etc.) ; il étudie les relations entre les graphes et les structures de données algorithmiques ; il traite ensuite des notions de connextié et de flots ; puis il développe la notion de planarité ; l'ouvrage traite aussi des aspects algébriques, introduit aux thèmes de la coloration et du couplage des graphes; Il aborde aussi la théorie spectrale. |
|  |
Affiner la recherche Interroger des sources externes
