Feladat: 8.8.
Bizonyítandó, hogy egy összefüggő gráf bármely két leghosszabb útjának van közös pontja.
Segítség, útmutatás: 8.8
Rajzoljunk két pontdiszjunkt utat és bizonyítsuk be, hogy ha a gráf összefüggő, akkor van olyan út, amely hosszabb e két út hosszának számtani közepénél.