2-T-接続された有向グラフにおける最小辺数の2-T-接続スパニング部分グラフを求める問題

与えられた2-T-接続された有向グラフから、2-T-接続性を維持しつつ最小辺数のスパニング部分グラフを求める近似アルゴリズムを提案する。