A II/14.f feladat megoldása:

Egy teljes gráf átmérője nyilván 1 és egy gráf átmérője pontosan akkor 1, ha teljes gráf.

Az oktaéder élgráfjában minden pont pontosan egy másikkal, a szemköztivel nincsen összekötve. Ettől tehát kettő távolságra van. Az oktaéder élgráfjának átmérője ezek szerint 2.

TARTALOMJEGYZÉK