• ベストアンサー

グラフの極大マッチングが、その頂点被覆集合である理由は何ですか?

グラフの極大マッチングが、その頂点被覆集合である理由は何ですか? よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

「極大マッチング」や「頂点被覆集合」をどのように定義していますか?

関連するQ&A