Mais qu’est-ce qu’un graphe ?
n Un graphe est constitué de sommets dont certains sont reliés par des arêtes.
n Si les arêtes sont orientées, le graphe est dit orienté.
n Deux sommets reliés par une arête sont dits adjacents.
n Le nombre de sommets du graphe est l’ordre du graphe.
n Le degré d’un sommet est le nombre d’arêtes dont ce sommet est une extrémité.
n Un graphe est complet lorsque tous ses sommets sont adjacents