Parity, 이분 그래프 색칠
BFS 로 각 정점에 깊이 % 2 색칠. 모순 (같은 색의 인접 정점) 발견 = 홀수 사이클 = 이분 아님.
메타데이터
| ID | parity |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 18 elements · 5 chapters · 6 effects |
| 태그 | #parity #foundation #algorithm |
본문에 삽입
```anim:parity
{}
```BFS 로 각 정점에 깊이 % 2 색칠. 모순 (같은 색의 인접 정점) 발견 = 홀수 사이클 = 이분 아님.
| ID | parity |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 18 elements · 5 chapters · 6 effects |
| 태그 | #parity #foundation #algorithm |
```anim:parity
{}
```