• Afficher la page
  • Anciennes révisionsLiens de retour

    • Différences

    Ci-dessous, les différences entre deux révisions de la page.

    Lien vers cette vue comparative

    Les deux révisions précédentesRévision précédente
    divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:definitions_de_base_parcours_de_graphe [2023/08/30 19:18] – ↷ Page déplacée de etudes:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:definitions_de_base_parcours_de_graphe à divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:definitions_de_base_parcours_de_graphe de-weerd2022divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:definitions_de_base_parcours_de_graphe [2023/08/30 19:18] (Version actuelle) – ↷ Liens modifiés en raison d'un déplacement. de-weerd2022
    Ligne 160: Ligne 160:
     === Théorème d'Euler === === Théorème d'Euler ===
      
    -//Un graphe [[etudes:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive|connexe]] admet une chaîne eulérienne ssi le nombre de sommets de degrés impairs est de 0 ou de 2.//+//Un graphe [[divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive|connexe]] admet une chaîne eulérienne ssi le nombre de sommets de degrés impairs est de 0 ou de 2.//
      
     Pour un graphe connexe $G$, $\exists$ chaîne eulérienne dans $G \Leftrightarrow \#\{S \in X, d(S)=1[2]\} \in \{0,2\}$ Pour un graphe connexe $G$, $\exists$ chaîne eulérienne dans $G \Leftrightarrow \#\{S \in X, d(S)=1[2]\} \in \{0,2\}$