문제 설명그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 제한 사항 풀이문제를 요약하면 주어진 그래프가 이분 그래프인지 판단하면 된다. 이분 그래프를 판단하는 방법은 간단하다.임의의 노드를 시작으로 번갈아가며 표시하고 만약 표시된 노드를 다시 만났을 때 현재 표시해야 하는 것과 다르게 표시되어 있다면 이는 이분 그래프가 아닌 것이다.예를 들어 보자.위와 같은 그래프가 있다고 가정해 보자.1번 노드를 시작으로 번갈아 가며 색을 칠해 보자.그 다음 1번 ..
