On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque que c'est bien le cas ici.
Le graphe G est connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque que c'est bien le cas ici.
Le graphe G est connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque que c'est bien le cas ici.
Le graphe G est connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque ici que le sommet C est isolé, il n'existe pas de chaîne reliant C aux autres sommets.
Le graphe G n'est pas connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque ici que les sommets A, B et C ne sont pas reliés aux points D, E et F.
Le graphe G n'est pas connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque que c'est le cas ici.
Le graphe G est connexe.
On donne le graphe G suivant :
G est-il connexe ?
Un graphe est dit connexe si pour tout couple de sommets, il existe une chaîne reliant ces deux sommets.
On remarque ici que le sommet F n'est relié à aucun autre point.
Le graphe G n'est pas connexe.