Théorie des graphes et applications - LACL
18 nov. 2013 ... Forte connexité. Représentation des graphes. Distance dans un graphe non
orienté. Les 7 ponts de. Königsberg. Chapitre I ? Généralités. Définitions ......
Caractérisations des arbres. Arbre couvrant. Probl`eme de l'arbre couvrant
minimal. Algorithme de Kruskal. Algorithme de Prim. Algorithme de Prim ...
Un extrait du document