Des points et des lignes. Il ne faut rien de plus pour définir un graphe. Mais cette simplicité n'est qu'apparente : ces objets mathématiques sont source de problèmes parmi les plus ardus dans ce domaine.