"쾨니그의 정리"의 두 판 사이의 차이

잔글
* 각 남성은 임의의 여성과 결혼할 수 있다.
* 각 여성 <math>i=1,\dots,n</math>은 어떤 남성의 집합 <math>T_i\subset\{1,\dots,n\}</math>의 원소만을 결혼하고자 한다.
[[복혼]] 없이, 모든 사람들이 결혼할 는수 있는결혼하는 방법은 <math>\mathcal T=\{T_i\}_{i=1,\dots,n}</math>의 횡단을 정의한다. 이 경우, 홀 결혼 정리는 모든 사람들이 결혼할 수 있는지 확인할 수 있는 [[필요충분조건]]을 제공한다.<ref name="윤영진"/>{{rp|289}}
 
== 역사 ==