翻訳と辞書
Words near each other
・ 極型ファロー四徴(症)
・ 極型ファロー四徴症
・ 極域
・ 極増法
・ 極夜
・ 極夜ジェット気流
・ 極大
・ 極大イデアル
・ 極大イデアルの存在
・ 極大トーラス
極大マッチング
・ 極大値
・ 極大値分布
・ 極大元
・ 極大右イデアル
・ 極大左イデアル
・ 極大木
・ 極大条件
・ 極大部分加群
・ 極大電位


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

極大マッチング : ミニ英和和英辞書
極大マッチング[きょくだい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [きょく, ごく]
  1. (adv,n) quite 2. very 
極大 : [きょくだい]
 (adj-na,n) maximum

極大マッチング ( リダイレクト:マッチング (グラフ理論) ) : ウィキペディア日本語版
マッチング (グラフ理論)[きょくだい]
グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。
極大マッチング、最大マッチングは必ず存在するが、完全マッチングは存在するとは限らない。(例: 奇数個頂点のグラフ)
==一般化==

* b-マッチング

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「マッチング (グラフ理論)」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Matching (graph theory) 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.