Secondaire 5 • 1a
Un graphe complet est t il nécessairement un graphe connexe? Moi j'ai dit oui parce que de base pour avoir un graphe complet au debut il est un graphe connexe..non ?
Un graphe complet est t il nécessairement un graphe connexe? Moi j'ai dit oui parce que de base pour avoir un graphe complet au debut il est un graphe connexe..non ?
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Bonsoir bonsoir !
Merci de ta question !
Un graphe complet est un graphe dont chaque sommet est relié directement à tous les autres sommets.
Un graphe connexe a tout sommet qui peut être relié à tout autre sommet par une arête ou une suite d'arêtes.
Alors ? N'hésite pas à consulter cette fiche : )
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!