de laatste puntjes verbinden

Een land met $n$ steden heeft bepaalde tweewegwegen die bepaalde steden met elkaar verbinden. Iemand merkt op dat als het land op enige manier in twee delen wordt gesplitst, er hoogstens $kn$ wegen tussen de twee delen zijn (waarbij $k$ een vaste positieve integer is). Wat is het grootste gehele getal $m$ (in termen van $n$ en $k$) zodat er gegarandeerd een set van $m$ steden is, waarbij geen van de twee direct met elkaar verbonden is door een weg?