크래프톤 정글 주제별 탐구 -그래프-4색정리-
문제
지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 4가지 색만으로도 충분한지를 따지는 문제다.
이는 위상 정렬으로 푸는 문제이다.
관련 문제
This post is licensed under CC BY 4.0 by the author.
지도 위의 모든 나라를 색칠하는데, 인접한 나라끼리 색이 겹치지 않게끔 칠하려면 4가지 색만으로도 충분한지를 따지는 문제다.
이는 위상 정렬으로 푸는 문제이다.