ホールの定理
(結婚定理 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/01/14 20:57 UTC 版)
ホールの定理(英: Hall's theorem)または結婚定理(英: marriage theorem)は、組合せ数学の帰結の1つで、有限集合の集まりのそれぞれから別個の元を選択できる条件を与える。名称の由来は数学者のフィリップ・ホール(1904年-1982年)。
- 1 ホールの定理とは
- 2 ホールの定理の概要
- 3 グラフ理論による証明
- 4 論理的に等価な定理
- 結婚定理のページへのリンク