쾨니그의 정리: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) 홀 결혼 정리를 분리 |
Osteologia (토론 | 기여) 편집 요약 없음 |
||
1번째 줄:
{{두 다른 뜻|[[그래프]]의 꼭짓점 덮개와 [[최대 부합]]|무한 그래프에 대한 정리|쾨니그 보조정리|[[기수 (수학)|기수]]에 대한 정리|쾨니그의 정리 (집합론)}}
[[그래프 이론]] 및 [[조합론]]에서, '''쾨니그의 정리'''(Kőnig의定理, {{llang|en|Kőnig’s theorem}})는 [[이분 그래프]]에 대한 최소 꼭짓점 덮개 문제와 [[최대 부합]] 문제가 서로 [[동치]]라는 정리다.
| |||