Nouveau

🤔 Bloqué sur un exercice ou une notion de cours ? Échange avec un prof sur le tchat !Découvrir  →

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.

    Signaler une erreur

    Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

    Connecte-toi ou crée un compte pour signaler une erreur.