Ressources pour le lycée

Coloriage des sommets d'un graphe
Encadrement du nombre chromatique (nombre de couleurs nécessaires).

Plus court chemin
Algorithme de Dijkstra. Graphe orienté ou non.
Donne les valeurs minimales et les chemins correspondants, pour tous les couples de deux sommets, losqu'un chemin existe.

Plus court chemin, graphe non orienté Algorithme de Dijkstra.
Quelques exemples avec les schémas des graphes.

Graphes probabilistes Présentation à l'aide d'un graphe à 3 sommets (3 états au plus)

Graphes probabilistes - Matrices de transition Toutes dimensions.
Indiquer le vecteur P₀ des probabilités des états à l'instant 0 ainsi que la matrice carrée des probabilités de passage d'un état à un autre.
Les calculs des vecteurs P₁, P₂, ... à différents instants sont immédiats.

Cycles eulériens, chaînes