Terminale › Graphes et matrices › Chaîne, graphe connexe, graphe complet

Chaîne, graphe connexe, graphe complet : définition (Maths expertes)

Définition

Chaîne, graphe connexe, graphe complet

Une chaîne est une suite de sommets dans laquelle deux sommets consécutifs sont adjacents. Sa longueur est le nombre d'arêtes parcourues (donc le nombre de sommets moins un). Une chaîne peut repasser par un même sommet ou une même arête.
Une chaîne est fermée si son premier et son dernier sommet sont égaux.
Un graphe est connexe si deux sommets quelconques peuvent toujours être reliés par une chaîne.
Un graphe est complet si deux sommets distincts quelconques sont toujours adjacents.

S’entraîner