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

207 바이트 추가됨 ,  7년 전
편집 요약 없음
(홀 결혼 정리를 분리)
{{두 다른 뜻|[[그래프]]의 꼭짓점 덮개와 [[최대 부합]]|무한 그래프에 대한 정리|쾨니그 보조정리|[[기수 (수학)|기수]]에 대한 정리|쾨니그의 정리 (집합론)}}
[[그래프 이론]] 및 [[조합론]]에서, '''쾨니그의 정리'''(Kőnig의定理, {{llang|en|Kőnig’s theorem}})는 [[이분 그래프]]에 대한 최소 꼭짓점 덮개 문제와 [[최대 부합]] 문제가 서로 [[동치]]라는 정리다.