Théorie des graphes et Applications
La théorie des graphes est une branche fascinante et attractive des mathématiques. Elle contient plusieurs résultats, à la fois simples et profonds. Les représentations visuelles naturelles de nombreux problèmes invitent tout mathématicien à l’exploration. Les graphes sont des objets très puissants qui permettent de modéliser un très grand nombre de problèmes dans des domaines aussi variés que les sciences sociales, la biologie, la logistique, la chimie ou la physique. De manière informelle, un graphe est un ensemble de points appelés sommets et un ensemble d’arêtes qui relient certaines paires de sommets. Généralement, dans un réseau social, les sommets peuvent représenter les personnes, et deux personnes partagent une arête si elles se connaissent. En logistique, un sommet peut représenter une tâche à accomplir, et une tâche peut être liée à une autre lorsque l’une doit être effectuée avant l’autre. En chimie, les sommets peuvent représenter les atomes d’une molécule, et les arê...