マッチングについて～エクスプロージョン

マッチングについて

出典:Wikipedia

グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。極大マッチング、最大マッチングは必ず存在するが、完全マッチングは存在するとは限らない。（例: 奇数個頂点のグラフ）

関連性の強いページ


レコメンドならエクスプロージョン株式会社 \| レコメンド、LPO、SEO、広告効果測定などのサービス
提携パートナー募集開始　レコメンドならエクスプロージョン株式会社　ECサイト最適化サービス　 EC OPTIMIZE SERVICES　ECサイト最適化サービス EC OPTIMIZER　　ECサイト... http://exp-data.com/

EC最適化なら EC OPTIMIZER. ECの売上向上、ECレコメンド、キャンペーンページ作成、次世代SEO対策、検索エンジン提供
EC 最適化なら EC OPTIMIZER　ECの売上向上、ECレコメンド、キャンペーン作成、次世代SEO対策、検索エンジン提供　エクスプロージョンの提供する EC OPTIMIZER は御社の... http://exp-data.com/presentation/ecoptimizer/