Graphes
Graphes
Bonjour,
Soit G un graphe connexe.
D'après le théorème d'Euler, si un graphe a exactement 2 sommets de degré impair alors il admet une chaîne eulérienne non fermée et réciproquement.
S'il tous les sommets sont de degré pair alors il admet un cycle eulérien et réciproquement.
Cela veut donc dire qu'un graphe connexe ne peut admettre à la fois un cycle eulérien et une chaîne eulérienne (non fermée), n'est-ce pas ?
Je trouve ça bizarre. Est-ce juste ?
Merci de votre confirmation !
C.
Soit G un graphe connexe.
D'après le théorème d'Euler, si un graphe a exactement 2 sommets de degré impair alors il admet une chaîne eulérienne non fermée et réciproquement.
S'il tous les sommets sont de degré pair alors il admet un cycle eulérien et réciproquement.
Cela veut donc dire qu'un graphe connexe ne peut admettre à la fois un cycle eulérien et une chaîne eulérienne (non fermée), n'est-ce pas ?
Je trouve ça bizarre. Est-ce juste ?
Merci de votre confirmation !
C.
-
- Messages : 599
- Enregistré le : ven. 17 nov. 2017 09:31
Re: Graphes
Bonjour Cédric,
Un cycle eulérien est un chaîne eulérienne particulière : son origine et son extrémité sont le même sommet.
Par conséquent, il est faux de dire "qu'un graphe connexe ne peut admettre à la fois un cycle eulérien et une chaîne eulérienne".
A bientôt sur le forum
sosmaths
Un cycle eulérien est un chaîne eulérienne particulière : son origine et son extrémité sont le même sommet.
Par conséquent, il est faux de dire "qu'un graphe connexe ne peut admettre à la fois un cycle eulérien et une chaîne eulérienne".
A bientôt sur le forum
sosmaths
Re: Graphes
Bonjour,
nous sommes d'accord.
Mais je voulais savoir si la phrase "un graphe connexe ne pas admettre à la fois une cycle eulérien et une chaîne eulérienne NON FERMEE" était vraie.
Merci !
C.
nous sommes d'accord.
Mais je voulais savoir si la phrase "un graphe connexe ne pas admettre à la fois une cycle eulérien et une chaîne eulérienne NON FERMEE" était vraie.
Merci !
C.
-
- Messages : 599
- Enregistré le : ven. 17 nov. 2017 09:31
Re: Graphes
En effet, c'est exact.
Bonne journée
Sosmaths
Bonne journée
Sosmaths