Secondaire 5 • 1j
Pourquoi sont-ils non connexe? Dans mon cahier ça dit qu'un graphe connexe est un graphe dans lequel tout sommet peut etre relié à tout autre sommet par un suite d'arêtes. Pourtant je vois bien qu'on peut passer d'un sommet à un autre en empruntant des arêtes ...
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
Un graphe connexe est aussi en un seul morceau, il forme toujours un polygone fermé.
https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/graphes-m1413
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!