!!abstract,linked gloses,internal links,content,dynamic examples,...
!set gl_author=Euler, Acadmie de Versailles
!set gl_keywords=graph
!set gl_title=Graphe pondr
!set gl_level=H6 Gnrale&nbsp;Experte
:
:
:
:
<div class="wims_defn">
  <h4>Dfinitions</h4>
  <ul>
    <li>
      Un <strong>graphe tiquet</strong> est un graphe o chaque arte est
      affecte soit d'une chane de caractres, soit d'un nombre.
    </li><li>
      Un <strong>graphe pondr</strong> est un graphe tiquet o chaque arte
      est affecte d'un nombre rel positif, appel <strong>poids</strong> de
      cette arte.
    </li><li>
      Le <strong>poids d'une chane</strong> est la somme des poids des artes
      qui la composent.
    </li><li>
      Une <strong>plus courte chane</strong> entre deux sommets est, parmi les
      chanes qui les relient, une chane de poids minimum.
    </li>
  </ul>
</div>
:mathematics/discrete_mathematics/fr/weigh_graph_1
