Les graphes

Posté par Choupette45 Choupette45

Bonsoir
Je suis en TES spécialité maths et j'ai une petite question sur les graphes

Lorsqu'on a un graphe non orienté pour savoir s'il possede une chaine eulerienne on doit voir le degré de tous ses sommets et s'il a 2 sommets de degré impair alors il possede une chaine eulerienne
Donc c'est ssez facile à voir

Par contre lorsqu'il s'agit de graphe orienté comment faut il procédé ?
Il faut compter par exemple pour un sommet A l'arrete qui arrive au sommet A ? Ou celle qui en part ? Ou les 2 ?
Vu que c'est orienté ?
Je me mélange un peu !!
Merci d'avance

Posté par Choupette45 Choupette45

Personne ne sait comment procédé pour trouver une chaine eulérienne dans un graphoe orienté ?