Feladat: 8.15.
Fogalmazzuk meg az átmérő fogalma segítségével gráfelméleti nyelven a 8.13. feladat állítását!
Megjegyzés. A feladat folytatása a 10.6. feladat.
Megoldás: 8.15
Ha egy 2-átmérőjű gráfban minden pont foka legfeljebb három, akkor a gráfnak legfeljebb tíz pontja van. Egyetlen, a feltételeknek megfelelő tízpontú gráf van, ezt a 8.13. megoldás ábrája mutatja.