If at least colors are required to paints its vertices so that between any two same colored vertices no edge is connected, then call this graph ''colored''.
Kung hindi bababa sa kulay ay kinakailangang paints nito vertices upang ang anumang sa pagitan ng dalawang parehong kulay vertices gilid hindi ay konektado, at pagkatapos ay tumawag sa graph na ito'' kulay''.