1707 - 이분 그래프 문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 코드 from collections import deque def bfs(n, visited, check): q = deque() q.append(n) visited[n] = True check[n] = 1 while q: x = q.popleft() for nx in graph[x]: if not visited[nx]: q.append(nx) check[nx] = check[x] * -1..
