SOUTIEN MATHS EN LIGNE Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!
Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
On donne ci-dessous le graphe G composé des sommets A, B, C, D, E, F et G.
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)
- Ce graphe est-il complet?
Graphe complet
On appelle graphe complet un graphe dont tous les sommets sont adjacents entre eux.Les sommets E et D ne sont pas adjacents (ne sont pas reliés par une arête)
- Donner une chaîne de longueur dont les extrémités sont les sommets $A$ et $B$.
Chaîne
Une chaîne est un liste ordonnée de sommets telle que chaque sommet de la liste soit adjacent au suivant.
La longueur d'une chaîne est le nombre d'arêtes qui la composent.
Si l'origine et l'extrémité de la chaîne sont identiques alors il s'agit d'une chaîne ferméeIl doit y arêtes dans la chaîne reliant $A$ et $B$
- Donner une chaîne fermée de longueur 4 qui ne soit pas un cycle.
Cycle
Un cycle est une chaîne fermée dont toutes les arêtes sont distinctes.Pour que la chaîne fermée ne soit pas un cycle, les arêtes ne doivent pas être toutes distinctes
- Donner un cycle de longueur 4 à partir du sommet $A$.
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)