Karteikarten: Introduction aux graphes et parcours — 9 Karten

Connexité — définition ?

Un graphe est connexe si toute paire de sommets est reliée par une chaîne.

Graphes connexes

Chaîne entre tout couple de sommets.

Composantes connexes — rôle ?

Sous-ensembles maximaux de sommets où la connexité est assurée.

Composantes connexes

Sous-ensembles liés par connexité.

Parcours

Visite systématique des sommets.

Ordre de prévisite

Ordre de découverte des sommets.

Ordre de postvisite

Ordre de fermeture des sommets.

Graphe orienté

Arc avec direction spécifique.

Successeur

Sommet atteignable directement d’un autre.