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