Rapport de programmation informatique, niveau Bac+3, sur La théorie des Graphes
Extrait
Un graphe est une structure très simple puisqu'il est constitué d'un ensemble de sommets et d'une famille de liens (orientés ou non) appelés arêtes ou arcs, entre certains couples de sommets.
Un graphe G est défini de manière formelle par un couple (x,u) où :
X est un ensemble fini d'éléments. Chacun de ces éléments est appelé sommet du graphe.
U est un sous ensemble Chacun de ces éléments de u est appelé arc ou arête. [...]
Plan