Des points (les sommets) et des traits (les arêtes) pour les relier suffisent à créer un graphe. Une idée aussi simple permet d’engendrer un monde foisonnant d’objets et de relations les reliant. Leurs applications à la vie quotidienne sont nombreuses.
De par leur structure purement topologique, les graphes sont un puissant outil d’aide à la décision. Ils sont utiles pour planifier et ordonnancer les tâches dans une chaîne de production, gérer les priorités dans un projet, ou hiérarchiser les étapes dans une suite d’instructions informatiques...