– Rappels et définitions : Graphes et sous-graphes ; Chaines, chemin et cycles (longueur) ; Graphes connexes ; Arbres et arbres couvrants ; Graphes et sous-graphes valué (pondérés) ; Poids d’un sous-graphe
– Propriété
– Algorithmes : Parcours en largeur (BFS) ; Kruskal et Prim ; Dijkstra
