Bipartite Graph

문제 복기

이분 그래프 정의 및 특징

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

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