Parcours eulerien d'un graphe
9:35
Cycles hamiltoniens dans les graphes
8:32
Algorithme de Kruskal pour construire un arbre couvrant de poids minimal
5:18
Les sept ponts de Königsberg.
13:54
Flots 1 : introduction et notions de base des flots (graphes)
28:59
Retour sur le parcours en largeur d'un graphe
8:23
Arbre couvrant de poids minimal : algo. de Prim
8:31
How Dijkstra's Algorithm Works
12:42