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 |