# Bipartite Graph

이분 그래프 정의 및 특징

![](https://3269900549-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MIbwNq54Ge4eqsziHM7%2F-McA90qgaC2fyQDKINGm%2F-McAAavNFR2epgT98_vu%2Fimage.png?alt=media\&token=3294d0a4-2331-40bb-b414-951d245705fd)

모든 간선의 그룹 번호가 다르면 이분 그래프이고, 그렇지 않으면 이분 그래프가 아니다.

이분 그래프 판별법\
\- 그룹번호 지정\
\- 그룹번호를 비교해서 같은 것이 있으면 이분 그래프가 아니다.\
&#x20; \=> 같은 것이 있다는 것은 연결된 노드 중에서 자신과 같은 그룹번호가 있다는 것을 의미.
