Le degré d’un sommet est le nombre d’arrêtes qui le relient aux autres sommets.