|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 極 : [きょく, ごく] 1. (adv,n) quite 2. very ・ 極大 : [きょくだい] (adj-na,n) maximum
グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。 極大マッチング、最大マッチングは必ず存在するが、完全マッチングは存在するとは限らない。(例: 奇数個頂点のグラフ) ==一般化== * b-マッチング 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「マッチング (グラフ理論)」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Matching (graph theory) 」があります。 スポンサード リンク
|