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 17:23:18

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

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 18:59:43

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 033

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 19:04:31

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

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

Pied de page des forums