Définition et terminologie
On appelle graphe la donnée d'un ensemble de points appelés sommets et d'un ensemble de lignes appelées arêtes qui relient certains sommets entre eux.
Le nombre de sommets d'un graphe s'appelle l'ordre du graphe.
Deux sommets reliés entre eux par une arête sont dits adjacents.
La théorie des graphes est une discipline mathématique et informatique.
Elle s'occupe de l'étude des graphes.
Elle a été créée par le mathématicien suisse Leonhard Euler en 1774 et permet de travailler sur les relations entre les données.
Les graphes sont généralement représentés en utilisant des points, disques ou boites pour représenter les sommets, et des courbes ou des segments pour représenter les arêtes.
Pour les graphes orientés, on utilise habituellement ses flèches en bout d'arête pour représenter l'orientation.