!!abstract,linked gloses,internal links,content,dynamic examples,...
!set gl_author=Euler, Acadmie de Versailles
!set gl_keywords=graph
!set gl_title=Graphe non orient
!set gl_level=H6 Gnrale&nbsp;Experte
:
:
:
:
<div class="wims_defn">
  <h4>Dfinitions</h4>
  <ul>
    <li>
      Un <strong>graphe non orient </strong> \(G\) est dtermin par la
      donne&nbsp;:
      <ul>
        <li>
          d'un ensemble fini \(S\) dont les lments sont appels <strong>
          sommets</strong>&nbsp;;
        </li>
        <li>
          d'un ensemble \(U\) de parties de \(S\)  un ou deux lment(s)&nbsp;:
          <ul>
            <li>
              lorsqu'une de ces parties est constitue de deux sommets distincts,
              cette partie est appele <strong>arte</strong> de
              <span class="nowrap">\(G\),</span>
            </li>
            <li>
              sinon (lorsque les deux sommets sont confondus), cette partie est
              appele <strong>boucle</strong>.
            </li>
          </ul>
        </li>
      </ul>
      L'<strong>ordre</strong> d'un graphe \(G\) est le nombre de sommets de ce
      graphe.
      <br>
      Si \(u=\{s;t\}\) est une arte du graphe \(G\), on dit que les sommets
      \(s\) et \(t\) sont <strong>adjacents</strong> et qu'ils constituent les
      <strong>extrmits</strong> de l'arte <span class="nowrap">\(u\).</span>
    </li>
    <li>
      Le <strong>degr</strong> d'un sommet \(s\) d'un graphe non orient \(G\)
      est le nombre d'artes ou de boucles dont une extrmit est
      <span class="nowrap">\(s\).</span>
    </li>
  </ul>
</div>
:
:
<div class="wims_rem">
  <h4>Remarque</h4>
  Les sommets d'un graphe sont reprsents par des points ou des disques, une
  arte \(u=\{s;t\}\) (o \(s \neq t\)) par un arc de courbe ou un segment
  joignant les deux sommets \(s\) et \(t\) et une boucle par un cercle passant
  le sommet concern.

</div>
