Vihje: Kas panid tähele, et värvimata(valged) tipud võivad olla naabrid? Vihje: kas arvestad, et graaf võib koosneda erinevatest osadest, mis ei ole omavahel ühendatud? Vihje: kas arvestad, et graafis võib olla ka servadeta tippe? Vihje: on ainult kaks võimalust: värvida mustaks või mitte Vihje: Kuidas kontrollida, kas võib mustaks värvida?