Graphes
1. Vocabulaire Définition Un graphe est composé de sommets et d’arêtes (ou arcs) reliant certains de ces sommets. Exemple Le diagramme ci-dessous représente un graphe comportant 4 sommets et 5 arêtes. Définitions L’ordre d’un graphe est le nombre de sommets de ce graphe. Le degré d’un sommet est le nombre d’arêtes dont ce sommet est … Lire la suite