BIBLIOTHEQUE CENTRALE
Détail de l'auteur
Auteur Alain, Bretto |
Documents disponibles écrits par cet auteur
Affiner la recherche Interroger des sources externes
Eléments de théorie des graphes / Alain, Bretto
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. Réservation
Réserver ce document
Exemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 14/230826 L/511.017 Livre Bibliothèque Centrale indéterminé Exclu du prêt 14/230827 L/511.017 Livre Bibliothèque Centrale indéterminé Disponible 14/230828 L/511.017 Livre Bibliothèque Centrale indéterminé Disponible