Hall 정리: 이분 매칭 조건
왼쪽 집합 S의 모든 부분집합에 대해 |N(S)| ≥ |S|면 완전 매칭 존재
메타데이터
| ID | hall |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 13 elements · 4 chapters · 4 effects |
| 태그 | #hall #bipartite-matching #graph |
본문에 삽입
```anim:hall
{}
```왼쪽 집합 S의 모든 부분집합에 대해 |N(S)| ≥ |S|면 완전 매칭 존재
| ID | hall |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 13 elements · 4 chapters · 4 effects |
| 태그 | #hall #bipartite-matching #graph |
```anim:hall
{}
```