グラフの最大葉数スパニングツリーを効率的に近似する簡単なアルゴリズム

グラフGの最大葉数スパニングツリーを効率的に2倍近似するアルゴリズムを提案する。