Eléments de théorie des graphes
- Ouvrage neuf. Disponible en stock.
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. 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, les auteurs présentent les différents types de graphes (bipartis, arbres, arborescences, eulériens et hamiltoniens), puis les relations entre les graphes et les structures de données algorithmique. Les auteurs exposent ensuite la connexité et les flots, puis la notion de planarité. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés, puis les colorations et les
No comments:
Post a Comment