Odredi najmanji prirodan broj sa sljedećim svojstvom: Za svaki usmjeren graf bez ciklusa u kojemu ne postoji put duljine veće od , moguće je obojati bridove u dvije boje tako da ne postoji jednobojan put duljine veće od (duljina puta jednaka je broju bridova na tom putu).
Odredi najmanji prirodan broj $d$ sa sljedećim svojstvom: Za svaki usmjeren graf bez ciklusa u kojemu ne postoji put duljine veće od $2018$, moguće je obojati bridove u dvije boje tako da ne postoji jednobojan put duljine veće od $d$ (duljina puta jednaka je broju bridova na tom putu).
sa sljedećim svojstvom: Za svaki usmjeren graf bez ciklusa u kojemu ne postoji put duljine veće od 
, moguće je obojati bridove u dvije boje tako da ne postoji jednobojan put duljine veće od