Rozstrzygnąć, czy pająk może znaleźć taką ścieżkę na pajęczynie z rysunku, aby odwiedzić każdy jej wierzchołek dokładnie raz i wrócić do wierzchołka, z którego zaczął?
Rozwiązanie
Pokolorujmy wierzchołki pajęczyny na czarno i biało w sposób pokazany na rysunku. Zauważmy, że pająk z pola białego zawsze przechodzi do czarnego i odwrotnie. Ponieważ pól białych jest więcej niż czarnych, żądana ścieżka nie istnieje.