Graphes et algorithmique des graphes - École normale supérieure ...
18 nov. 2013 ... cente, toutes deux décomposant un graphe en « sacs » de sommets, chaque sac
de sommets étant ensuite ... Ce théorème généralise le théorème de Kruskal
pour les arbres étiquetés [46] qui lui-même ..... plus complet du livre d'
Hemaspaandra et Ogiwara [34] pour les autres, voire au Complexity Zoo [17] ...
Un extrait du document