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 |