Envoyez votre messageInfos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Graphe complet
Chaîne sur un graphe
Longueur d’une chaîne
Ressources associées et exercices semblables
Degré d’un sommet (réf 1647)
exercice
Modéliser avec un graphe (réf 1649)
exercice
Matrice d’un graphe (réf 1650)
exercice
- Ce graphe est-il complet?
Rappel cours
Graphe complet
On appelle graphe complet un graphe dont tous les sommets sont adjacents entre eux.Solution
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$.
Rappel cours
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éeSolution
Il 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.
Rappel cours
Cycle
Un cycle est une chaîne fermée dont toutes les arêtes sont distinctes.Solution
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$.
Solution