Ce document porte sur la mise en place de quelques exemples de la vie courante et du vocabulaire de base, puis sur les différentes utilisations pratiques des graphes :

• recherche de l’existence d’une chaîne ou d’un cycle eulérien ;

• coloration d’un graphe ;

• recherche d’une plus courte chaîne d’un graphe pondéré ;

• caractérisation des mots reconnus par un graphe étiqueté ;

• recherche d’un état stable d’un graphe probabiliste ;

• caractérisation des graphes planaires.

Cours graphes

Il est d’un niveau terminale ES (spécialité) pour la major partie du document.

Je ne donne pas le source LaTeX de ce cours, si vous le souhaitez, vous pouvez aller ici : graphes
pour télécharger le source pour dessiner des graphes.