3색 무지개 색칠 문제의 NP-완전성

3색 무지개 색칠 문제는 NP-완전하다.