https://www.acmicpc.net/problem/1707 <풀이> 이 문제를 풀면서 이분그래프라는 것을 처음 들어봤다. 우선 주어진 예제로 이분그래프가 뭔지 생각해보면 tc1) 이 경우엔, 노드를 두개의 집합으로 나누는 경우의 수는 {공집합} & {1,2,3} {1} & {2,3} {2} & {1,3} {3} & {1,2} 이렇게 4개의 경우가 존재한다.
이 때 각 집합의 원소들이 서로 인접(연결)하지 않는 경우의 수 {3} & {1,2} 가 존재할 때, 이분그래프라고 한다. tc2) 노드들을 2개의 지합으로 나누는 경우의 수를 적어보면, {공집합} & {1,2,3,4} {1} & {2,3,4} {2] & {1,3,4} {3} & {1,2,4} {4} & {1,2,3} {1,2} & {3,4} {1,3} &..........
원문 링크 : boj_1707_이분그래프
