Bài toán tô màu đồ thị tổng quát khó hơn hẳn trường hợp bản đồ phẳng, vì không còn giới hạn bốn màu để dựa vào.

Bấm một công tắc kéo theo các đèn liền kề đổi trạng thái, nên thứ tự bấm không quan trọng bằng số lần bấm mỗi ô.