Graphe connexe

Terminale ES

Définition
Soit G un graphe.
Le graphe G est dit connexe lorsqu'il existe une chaîne entre deux sommets quelconques de G.

Exemple

Rubriques connexes

Chaîne d'un graphe
Graphe non orienté
Graphe orienté

Pages interactives

3100   Indiquer le nombre de composantes connexes de graphes non orientés dont une représentation graphique est donnée QCM
Tale ES 
3101   Indiquer le nombre de composantes connexes de graphes orientés dont une représentation graphique est donnée QCM
Tale ES 
3102   Indiquer les graphes non orientés de représentations graphiques données qui sont connexes QCM
Tale ES