1 GRAPHES (Partie 1) I. Le vocabulaire des graphes Exemple : Le ...

Définitions : - On appelle graphe non orienté un ensemble de points, appelés sommets, reliés par des lignes, appelées arêtes. .... 2) Connexité. Définition : Un graphe G est connexe si chaque couple de sommets est relié par une chaîne. Exemple : Graphe connexe Graphe non connexe, les sommets C et E, par exemple, ...