1. ホーム
  2. 質問と答え
  3. maxの他のすべての頂点に到達できる最小限の頂点のセット。 1つのエッジ

maxの他のすべての頂点に到達できる最小限の頂点のセット。 1つのエッジ

2012-10-24 13 views
5

これはおそらくばかげた質問ですが、これらの頂点から他のすべての頂点に1つだけ移動することで到達できるように、グラフから最小限の頂点セットを求める正規の問題は何ですか？エッジ？ 現実のアプリケーションは次のようなものです：地球上の他の誰とも1度だけ接続するには、どの人が知っておく必要がありますか？ ありがとう！maxの他のすべての頂点に到達できる最小限の頂点のセット。 1つのエッジ

出典

2012-10-24 user1769925

答えて

3

普通のセットカバーの問題と密接に関連していると思います

出典

2012-10-24 11:26:44 Origin

 関連する問題

  • 関連する問題はありません^_^