Graphes

Retrouver tous les sujets résolus.
Répondre
Cédric

Graphes

Message par Cédric » ven. 7 févr. 2020 19:13

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.
SoS-Math(34)
Messages : 599
Enregistré le : ven. 17 nov. 2017 09:31

Re: Graphes

Message par SoS-Math(34) » ven. 7 févr. 2020 19:46

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
Cédric

Re: Graphes

Message par Cédric » sam. 8 févr. 2020 11:00

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.
SoS-Math(34)
Messages : 599
Enregistré le : ven. 17 nov. 2017 09:31

Re: Graphes

Message par SoS-Math(34) » lun. 10 févr. 2020 12:45

En effet, c'est exact.
Bonne journée
Sosmaths
Répondre