ほーるのていりとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > ほーるのていりの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

ホールの定理

読み方：ほーるのていり
【英】：Hall's theorem

2部グラフ G = (V^+, V^-; A)\, において, 左側点集合 V^+\, に関する完全マッチングが存在するための必要十分条件は次のように書ける:

|U^+| \leq |\{v \in V^- \mid \ u \in U^+, (u, v) \in A\}|, \forall U^+ \subseteq V^+ .\,


この不等式の右辺は, U^+\, 中に左側点をもつ枝の右側点の数を表す.この必要十分条件をホールの定理と呼ぶ. ケーニグ・ホールの定理 (K\"onig--Hall's Theorem) と呼ばれることもある.

「OR事典」の他の用語
グラフ･ネットワーク：  フェンシェル型双対定理  プリム法  ベルマン・フォード法  ホールの定理  ポリマトロイド  マッチング  マッチング問題

索引トップ用語の索引ランキングカテゴリー


>> 「ほーるのていり」を解説文に含む用語の一覧

>> 「ほーるのていり」を含む用語の索引
ほーるのていりのページへのリンク
「ほーるのていり」の関連用語
1
ホールの定理
OR事典
96% |||||

注目の情報

ほーるのていりのお隣キーワード

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

ほーるのていり

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

アセットアロケーション

アダプティブ・ダイナミクス

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ほーるのていり」を見る
_ _   

ほーるのていりのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS