!!abstract,linked gloses,internal links,content,dynamic examples,...
!set gl_author=Euler, Acadmie de Versailles
!set gl_keywords=graph,eulerian_graph
!set gl_title=Graphe eulrien
!set gl_level=H6 Gnrale&nbsp;Experte
:
:
:
:
<div class="wims_defn">
  <h4>Dfinitions</h4>
    Soit \(G\) un graphe.
  <ul>
    <li>
      Une <strong>chane eulrienne</strong> de \(G\) est une chane de \(G\) qui
      contient une fois et une seule chaque arte de
      <span class="nowrap">\(G\).</span>
    </li><li>
      Un <strong>cycle eulrien</strong> de \(G\) est une chane eulrienne de
      \(G\) qui est un cycle, c'est--dire une chane eulrienne dont les
      extrmits sont confondues.
    </li><li>
      Le graphe \(G\) est un <strong>graphe eulrien</strong> si et seulement
      s'il admet un cycle eulrien.
    </li>
  </ul>
</div>
:
:
<div class="wims_thm">
  <h4>Thorme</h4>
  Un graphe connexe \(G\) admet un cycle eulrien si et seulement si tous ses
  sommets sont de degr pair.
 </div>
:
:
<div class="wims_thm">
  <h4>Thorme</h4>
  Un graphe connexe \(G\) admet une chane eulrienne distincte d'un cycle si et
  seulement si le nombre de sommets de \(G\) de degr impair est gal  2.
  <br>
    Dans ce cas, si \(A\) et \(B\) sont les deux sommets de \(G\) de degr impair,
    alors le graphe \(G\) admet une chane eulrienne d'extrmits \(A\) et
    <span class="nowrap">\(B\).</span>
</div>
:mathematics/discrete_mathematics/fr/eulerian_graph_1
