🧐 이분 그래프(Bipartite Graph) 1. 이분 그래프란?이분 그래프는 정점 집합을 두 그룹으로 나눌 수 있는 그래프다. ✅ 이분그래프 조건정점을 두 집합 U, V로 나누었을 때 모든 간선은 반드시 U의 정점과 V의 정점 사이에만 존재해야 한다.(즉, 같은 집합에 있는 정점끼리는 연결되면 안 됨) 그래프를 색칠하는 관점에서 보면 두 가지 색만으로 인접한 정점끼리 서로 다른 색을 칠할 수 있다면 이분 그래프 ✅ 완전 이분 그래프 ✅ 부분 연결 이분그래프 ✅ 불완전 이분그래프 ✅ 예시친구 관계 그래프에서 "남자 ↔ 여자"만 연결되어 있는 구조체스판처럼 흑백이 번갈아 연결되어 있는 구조2. 이분 그래프 판별 방법 (BFS / DFS)이분 그래프인지 판별하는 대표적인 방법은 그래프 탐색 (BFS..
