!!abstract,linked gloses,internal links,content,dynamic examples,...
!set gl_author=Euler, Acadmie de Versailles
!set gl_keywords=graph
!set gl_title=Nombre chromatique d'un graphe
!set gl_level=H6 ES
:
:
:
:
<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
  <math xmlns='http://www.w3.org/1998/Math/MathML'>
   <mrow>
    <mi>&#967;</mi>
    <mo>&#8289;</mo>
    <mo>(</mo>
    <mi>G</mi>
    <mo>)</mo>
   </mrow>
  </math>, 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
  <math xmlns='http://www.w3.org/1998/Math/MathML'>
   <mrow>
    <mi>&#967;</mi>
    <mo>&#8289;</mo>
    <mo>(</mo>
    <mi>G</mi>
    <mo>)</mo>
   </mrow>
  </math>
  le nombre chromatique de ce graphe.
  <br/>
  On a :
  <math xmlns='http://www.w3.org/1998/Math/MathML'>
   <mrow>
    <mrow>
     <mi>&#967;</mi>
     <mo>&#8289;</mo>
     <mo>(</mo>
     <mi>G</mi>
     <mo>)</mo>
    </mrow>
    <mo>&#8804;</mo>
    <mrow>
     <mi>d</mi>
     <mo>+</mo>
     <mn>1</mn>
    </mrow>
   </mrow>
  </math>.
</div>
