!!abstract,linked gloses,internal links,content,dynamic examples,...
!set gl_author=Euler, Acadmie de Versailles
!set gl_keywords=graph,graph_coloring
!set gl_title=Nombre chromatique d'un graphe

:
:
:
:
<div class="wims_defn">
  <h4>Dfinition</h4>
  Soit \(G\) un graphe.
  <br>
  On appelle <strong>nombre chromatique</strong> de \(G\) le nombre minimum de
  couleurs, not <span style="white-space:nowrap">\(\chi(G)\),</span> ncessaire
  pour colorier chaque sommet du graphe \(G\) de faon que deux sommets adjacents
  quelconques soient de couleurs diffrentes.
</div>
<div class="wims_thm">
  <h4>Thorme</h4>
  Soit \(d\) le plus grand degr des sommets d'un graphe \(G\) et \(\chi(G)\) le
  nombre chromatique de ce graphe.
  <br>
  On a&nbsp;:
  \(\chi(G)\leqslant d+1\).
</div>
