C++ 이분 그래프 (1) 썸네일형 리스트형 [백준][C++] 1707: 이분 그래프 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net - 문제 그래프가 주어질 때 해당 그래프가 이분 그래프인지 아닌지 구하는 문제다. - 해설 먼저 이분그래프가 뭔지 알아보자. 위의 경우가 이분그래프의 예시다. 이분 그래프란 인접한 정점끼리 서로 다른 색으로 칠하여 모든 정점을 두 그룹으로 나누고, 서로 다른 그룹의 정점을 간선으로 연결한 그래프라고 한다. 한 마디로 "모든 인접한 정점이 서로 다른 색으로 칠해지면 이분 그래프"이고, 아니면 이분 .. 이전 1 다음
