So there must be two vertices with the same number of red edges . Now, if is red, then has at least as many red edges as does; in particular, for to have the same number of red edges, must be red too.
Kaya doon ay dapat na dalawang vertices na may parehong bilang ng mga pulang gilid . Ngayon, kung ay pula, at pagkatapos ay may hindi bababa sa bilang ng maraming pulang gilid ng ay, sa partikular, para sa ang magkaroon ng parehong bilang ng mga pulang gilid, ay dapat na pula rin.