Odredi najmanji prirodan broj sa sljedećim svojstvom: Za svaki potpun usmjeren graf s vrhova postoji permutacija vrhova takva da za sve postoji put duljine najviše od vrha do vrha .
Odredi najmanji prirodan broj $d$ sa sljedećim svojstvom: Za svaki potpun usmjeren graf s $2018$ vrhova postoji permutacija vrhova $p_1, p_2, \ldots, p_{2018}$ takva da za sve $1 \leq i < j \leq 2018$ postoji put duljine najviše $d$ od vrha $p_i$ do vrha $p_j$.
sa sljedećim svojstvom: Za svaki potpun usmjeren graf s 
vrhova postoji permutacija vrhova 
takva da za sve 
postoji put duljine najviše 
do vrha 
.