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).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermé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 035
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
Pages : 1
Discussion fermée