Cours sur les graphes TES
vendredi 15 février 2013
par
popularité : 1%
par
popularité : 1%
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.
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.
Commentaires (fermé)