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