1707번 (1) 썸네일형 리스트형 [백준] 1707번 : 이분 그래프 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 해당 문제는 이분 그래프의 성질을 알야아 풀 수 있는 문제입니다. 이분 그래프는 그래프 형태의 자료구조인데 정점을 2 그룹으로 나누었을때 같은 그룹의 정점끼리 간선이 없을 경우를 이분 그래프 라고 합니다. 아래의 그림과 같이 표현 할 수 있습니다. 빨간색 정점들과 파란색 정점들이 연결되어있는 상태로 파란색 정점들끼리 연결이 되어있지 않는상태, 빨간색 정점들끼리 연결되어있지 않는 상태 입니다. 간선.. 이전 1 다음
