JavaScript-이분 그래프(Bipartite graph)

이분 그래프(Bipartite Graph or bigraph)

노드들을 두개의 집합으로 분할한 뒤에 같은 집합에 속한 정점끼리 서로 인접하지 않는 그래프

이분 그래프 특징

1. 모든 트리는 이분 그래프
2. BFS, DFS 탐색을 이용하여 이분 그래프 판별 가능
3. 짝수 개의 정점을 갖는 순환 그래프(사이클 존재)는 이분 그래프
4. 모든 정점을 방문하여 간선을 검사하기 때문에
   시간 복잡도 : O(V+E)
   =>그래프 탐색 알고리즘과 동일