Bonjour alloprof
C'est quoi une chaîne et une chaîne simple?
C'est quoi un cycle et un cycle simple?
C'est quoi une chaîne et une chaîne simple?
C'est quoi un cycle et un cycle simple?
Matières
Niveaux
Bienvenue dans la Zone d’entraide !
Tu as des questions ? Des milliers de réponses sont déjà disponibles !
Mathématiques
Explication (1)
Bonsoir, R2D2Noble7199!
Une chaine est une suite d'arêtes consécutives dans un graphe, un peu comme si on se promenait sur le graphe. On la désigne par les lettres des sommets qu'elle comporte.
Par exemple, AFECED est une chaîne.
On va de A à F, puis de F à E, puis de E à C.
Pour retourner à E, on emprunte encore le segment EC.
Enfin, on va de E à D.
Une chaine simple est une chaine qui ne passe pas deux fois par la même arête.
La chaîne AFECD en est une simple. Cette fois, on va directement de C à D. On ne repasse pas vers un chemin déjà emprunté.
Un cycle est une chaine qui commence et se termine au même sommet.
Par exemple, ABDCBA est un cycle.
On commence par A et on finit par A.
De plus, l'arête AB est utilisée deux fois.
Un cycle simple est un cycle dans lequel chaque arête est utilisée une seule fois.
Par exemple, ABCA est un cycle simple.
https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/les-chaines-et-les-cycles-m1417
N'hésite pas à poser d'autres questions!
Une chaine est une suite d'arêtes consécutives dans un graphe, un peu comme si on se promenait sur le graphe. On la désigne par les lettres des sommets qu'elle comporte.
Par exemple, AFECED est une chaîne.
On va de A à F, puis de F à E, puis de E à C.
Enfin, on va de E à D.
La chaîne AFECD en est une simple. Cette fois, on va directement de C à D. On ne repasse pas vers un chemin déjà emprunté.
Par exemple, ABDCBA est un cycle.
On commence par A et on finit par A.
De plus, l'arête AB est utilisée deux fois.
Par exemple, ABCA est un cycle simple.
N'hésite pas à poser d'autres questions!