A II/14.c feladat megoldása:

Az 5 hosszú kör átmérője 2(!), mert bármely két nem-szomszédos pontját egy 2 és egy 3 élű út köti össze:

Ugyanígy a 7 hosszú kör átmérője 3 és általában a 2k+1 hosszú köré k. A 2k hosszú köré szintén k (a négy hosszúé kettő, a hat hosszúé három, stb.).

TARTALOMJEGYZÉK