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

'''쾨니그의 정리'''({{llang|hu|Kőnig-tétel}}, Kőnig's theorem, -定理)는 [[그래프 이론]] 및 [[조합적 집합론]]의 기본적이며 중요한 정리로, [[헝가리]]의 수학자 [[데네시 쾨니그]](Dénes Kőnig)가 [[1931년]] 처음 제시하였다.<ref name="a">윤영진, 『새로운 조합수학』, 교우사, 2007, 289쪽.</ref> 이 정리는 어떤 집합의 적당한 부분집합들이 이루는 집합이 변별 대표원계를 가질 필요충분조건을 제시하고 있는데,있다. 그 내용 때문에 이 정리는 '''결혼정리'''(結婚定理)라고 불리기도 한다.<ref name="a"/>