When ever two vertices of different colors stand next to each other, we are allowed to recolor them into the third color.
Kapag ba dalawang vertices ng iba't-ibang mga kulay ng tumayo sa tabi ng bawat isa, kami ay pinapayagang recolor ang mga ito sa ikatlong kulay.