We have to color the vertices and the edges in a way such that: no two edges pointing to the same vertice are of the same color; a vertice and an edge pointing him are coloured in a different way.
Mayroon kaming na kulay ang vertices at ang mga gilid ng isang paraan tulad na: walang dalawang gilid ng pagturo sa parehong vertice ay ng parehong kulay; isang vertice at isang gilid ng pagturo sa kanya ay kulay sa ibang paraan.