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.
Teste seu conhecimento com 11 perguntas sobre Introduction aux graphes et parcours.
1. Quand un graphe est-il dit connexe ?
2. Qu'est-ce qu'un graphe connexe ?
Revise o curso completo na ficha de revisão para Introduction aux graphes et parcours.
Veja a ficha de revisão →Mathématiques
Mathématiques
Mathématiques
Mathématiques
Mathématiques
Importe seu curso e a IA gera flashcards em 30 segundos.
Gerador de flashcards