Théorie des graphes pour les informaticiens

Théorie des graphes pour les informaticiens est un manuel destiné aux étudiants, aux enseignants et aux lecteurs qui souhaitent comprendre les graphes à la fois comme objet mathématique et comme outil de l'informatique.Les graphes apparaissent dans de nombreux domaines: réseaux informatiques, itinéraires, circuits, planification de tâches, structure de programmes, optimisation, modélisation. Ce livre propose une introduction progressive à ces idées, en partant des bases nécessaires puis en allant vers des notions plus avancées de théorie des graphes et d'algorithmique.L'objectif n'est pas seulement de présenter des algorithmes à appliquer, mais d'expliquer les raisons qui les rendent naturels: comment représenter un problème par un graphe, comment choisir une méthode, comment analyser une solution, et comment reconnaître les limites d'une approche.Dans ce livre, vous trouverez notamment: - les outils combinatoires utiles pour aborder la théorie des graphes;- les notions fondamentales: sommets, arêtes, degrés, connexité, arbres, graphes orientés, planarité;- une introduction à la complexité algorithmique et aux méthodes de parcours;- des chapitres sur les graphes bipartis, les couplages, les flots, les colorations et les graphes planaires;- de nombreux problèmes avec solutions détaillées;- des exemples et des algorithmes pensés pour les lecteurs qui veulent aussi programmer.Le livre peut être lu comme un cours d'introduction solide, mais aussi comme un recueil de problèmes et de méthodes. Il convient aux étudiants en informatique, aux élèves préparant des concours, aux enseignants, ainsi qu'aux développeurs qui veulent renforcer leur compréhension des graphes et des algorithmes qui les utilisent.Un ouvrage pour apprendre les graphes en profondeur, sans séparer inutilement la théorie mathématique de la pratique algorithmique.

Pages: 322, Paperback, Independently published