V této práci představujeme a uvádíme na příkladech pravděpodobnostní metodu a Lovászovo lokální lemma. Definujeme nerepetitivní barevnost grafu a dokazujeme třemi různými způsoby, že každou cestu lze nerepetitivně obarvit ...