Graphes

Maitriser le vocabulaire lié aux graphes - Exercice 4

1 min
5
On considère le graphe GG représenté ci-dessous :
Question 1

Ce graphe est-il connexe?

Correction
  • Un graphe est connexe\red{\text{connexe}} si deux sommets quelconques sont reliés par une chaîne.
    • Le graphe n’est pas connexe .\red{\text{n'est pas connexe .}}
    En effet, par exemple, les sommets AA et DD ne peuvent pas être reliés par une chaîne.