« Vrati se

Na vezicama Merlinovih patika nalazi se n čvorova. Neki od čvorova su međusobno povezani. Odredi sve n\geqslant2 za koje je moguće da svaka 2 čvora A i B zadovoljavaju sljedeće uvjete: \begin{itemize}
    \item ako su $A$ i $B$ povezani, tada postoje točno $2$ čvora povezana i s $A$ i s $B$
    \item ako $A$ i $B$ nisu povezani, tada postoji točno $1$ čvor povezan i s $A$ i s $B$.
\end{itemize}

(Ivan Novak)

Slični zadaci