48. feladat:

a) Igaz-e, hogy ha egy összefüggő gráfban minden út legfeljebb 2k hosszú, akkor van olyan pontja, amelytől minden pont legfeljebb k távolságra van?
b) Igaz-e, hogy ha egy összefüggő gráfban minden út legfeljebb 2k hosszú, akkor bármely két pont távolsága legfeljebb k (vagyis az átmérője legfeljebb k)?