Ce livre a pour objectif d'introduire le lecteur à la théorie des graphes. En quelques décennies, cette théorie est devenue l'un des domaines les plus féconds et les plus dynamiques des mathématiques et de l'informatique. Elle permet de représenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits, etc. Foisonnante, cette théorie se situe aujourd'hui au frontières de domaines tels que la topologie, l'algèbre, la géométrie, l'algorithmique et ses applications.
Après avoir introduit le langage de base [ch.1], les auteurs présentent les différents types de graphes (bipartis, arbres, arborescences, eulériens et hamiltoniens) [ch.2], puis les relations entre les graphes et les structures de données algorithmique [ch.3]. Les auteurs exposent ensuite la connexité et les flots [ch.4], puis la notion de planarité [ch.5]. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés [ch.6], puis les colorations et les couplages de graphes [ch.7 et 8]. L'avant dernier chapitre aborde la théorie spectrale des graphes [ch. 9], avant de laisser place à une analyse consacrée aux développements récents de la théorie (polynômes de Tutte, matroïdes, hypergraphes, etc.) Ce livre, accessible aux étudiants et élèves ingénieurs dès la Licence, intéressera aussi tous ceux ayant à coeur de d'approfondir leurs connaissance par une approche non standard à la théorie des graphes, et souhaitant s'informer tant les aspects algébriques et topologiques que sur les derniers développements de la théorie. Le but étant d'amener le lecteur au seuil de la recherche dans ce domaine.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Caraïbes, 1492. "Ce sont ceux qui ont posé le pied sur ces terres qui ont amené la barbarie, la torture, la cruauté, la destruction des lieux, la mort..."
Chacune des deux demeures dont il sera question est représentée dans le sablier et le lecteur sait d'entrée de jeu qu'il faudra retourner le livre pour découvrir la vérité. Pour comprendre l'enquête menée en 1939, on a besoin de se référer aux indices présents dans la première histoire... un véritable puzzle, d'un incroyable tour de force
Sanche, chanteur du groupe Planète Bolingo, a pris la plume pour raconter son expérience en tant qu’humanitaire...
Des incontournables et des révélations viendront s'ajouter à cette liste au fil des semaines !
