Selon Beauquier, Berstel et Chrétienne :
" Les graphes constituent l'outil théorique le plus utilisé pour la modélisation et la recherche des propriétés des ensembles structurés. Ils interviennent à chaque fois que l'on veut représenter et étudier un ensemble de liaisons (orientées ou non) entre les éléments d'un ensemble fini d'objets. "

Pour N.H. Xuong :
" Les graphes constituent un remarquable outil de modélisation des situations concrètes. "