Dla danego grafu nieskierowanego bez pętli należy sprawdzić czy da się pokolorować jego wierzchołki 2 kolorami (a więc nadać każdemu wierzchołkowi 1 z 2 kolorów tak, by każde 2 sąsiednie wierzchołki miały inne kolory).
Obliczenie stałej prędkości obrotowej działa, które wykonuje m strzałów pod różnymi kątami. Kąty te mają wspólny mianownik n. Działo obraca się przeciwnie do ruchu wskazówek zegara. Żadne 2 strzały nie zostały oddane w tym samym kierunku.