A la découverte de la théorie des graphes

MERABTENE Karim

La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Ces modèles sont constitués de données de « points », appelés nœuds ou sommets, et de « liens » entre ces points appelés arêtes.  La présentation a porté sur une introduction à la théorie des graphes ainsi que sur les problématiques les plus courantes dans cette discipline, elle a évoqué par ailleurs, leurs utilités dans certains cas pratiques.