크래프톤 정글 주제별 탐구 -그래프-4색정리-
문제
지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 4가지 색만으로도 충분한지를 따지는 문제다.
이는 위상 정렬으로 푸는 문제이다.
관련 문제
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.
지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 4가지 색만으로도 충분한지를 따지는 문제다.
이는 위상 정렬으로 푸는 문제이다.