Graphes niveau terminale

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 ?
En effet, pour déterminer le degré d'un sommet dans le cas d'un graphe orienté, nous avons fait, comme indiqué dans le livre d'ailleurs, la somme des arêtes partant du sommet et de celles arrivant au sommet.
Théorème d'Euler vu en terminale :
Soit G un graphe connexe.
G admet une chaîne eulérienne non fermée si et seulement si il y a exactement deux sommets de degré impair.
G admet un cycle eulérien si et seulement si tous les sommets sont de degré pair.
Ce théorème est-il alors valable pour un graphe ORIENTE en comptant les degrés des sommets comme ci-dessus ?
Merci !
C.

Réponses

  • Non, le théorème est faux. Prends ce graphe à quatre sommets :
    A->B et C
    B->D
    C->D

    Bizarre, le bouton Aperçu accepte la flèche U+2192 RIGHTWARDS ARROW, pas le bouton Envoyer.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Bonsoir,
    l'exemple donné ne me semble pas être un bon contre-exemple puisqu'il n'est pas connexe.
    Merci tout de même,
    C.
  • Ça dépend de ce que tu entends par connexe.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Bonsoir,
    j'entends par connexe (niveau Terminale) ce qui s'appelle en réalité fortement connexe je crois pour les graphes orientés, à savoir qu'il n'existe pas de chemin orienté allant de B à C par exemple.
    Cordialement,
    C.
  • De toute manière, le théorème d’Euler vu en terminale impose que le graphe ne soit pas orienté.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
Connectez-vous ou Inscrivez-vous pour répondre.