Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 16-10-2019 16:23:18

Cédrix
Membre
Inscription : 15-08-2019
Messages : 11

graphe orienté

Bonjour,
peut-on appliquer le théorème d'Euler dans le cas d'un graphe ORIENTE en prenant pour degré de chaque sommet le nombre d'arêtes qui partent et arrivent à ce sommet ?
Merci !
C.

Hors ligne

#2 16-10-2019 17:59:43

Fred
Administrateur
Inscription : 26-09-2005
Messages : 5 293

Re : graphe orienté

Bonjour,

  Pour un graphe orienté connexe, la condition d'existence d'un cycle eulérien est que chacun de ses sommets est l'extrémité initiale et terminale du même nombre d'arêtes.

F.

Hors ligne

#3 01-11-2019 18:04:31

Cédrix
Membre
Inscription : 15-08-2019
Messages : 11

Re : graphe orienté

Bonsoir,
merci et pourriez-vous me dire dans quel cas on aurait alors une chaîne eulérienne non fermée dans le cas d'un graphe orienté connexe ?
Merci d'avance.
C.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
trente huit moins un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums