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).

Répondre

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 deux moins zéro
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.

Retour

Résumé de la discussion (messages les plus récents en premier)

Cédrix
01-11-2019 18:04:31

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.

Fred
16-10-2019 17:59:43

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.

Cédrix
16-10-2019 16:23:18

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.

Pied de page des forums