Polomer, priemer, centrum grafu – tabuľka
Tabuľka uvádza vzdialenosti jednotlivých vrcholov grafu
a ich excentricitu.
a ich excentricitu.
| Vrcholy | A | B | C | D | E | F | G | H | excentricita |
| A | 0 | 1 | 1 | 2 | 3 | 4 | 4 | 4 | 4 |
| B | 1 | 0 | 2 | 1 | 2 | 3 | 3 | 3 | 3 |
| C | 1 | 2 | 0 | 1 | 2 | 3 | 3 | 3 | 3 |
| D | 2 | 1 | 1 | 0 | 1 | 2 | 2 | 2 | 2 |
| E | 3 | 2 | 2 | 1 | 0 | 1 | 1 | 1 | 3 |
| F | 4 | 3 | 3 | 2 | 1 | 0 | 2 | 1 | 4 |
| G | 4 | 3 | 3 | 2 | 1 | 2 | 0 | 1 | 4 |
| H | 4 | 3 | 3 | 2 | 1 | 1 | 1 | 0 | 4 |
Minimum z excentricít všetkých vrcholov je 2, preto polomer grafu je 2.
Maximum z excentricít všetkých vrcholov je 4, preto priemer grafu je 4.
Minimálnu excentricitu má iba vrchol
. Teda tento vrchol je centrálny a centrum grafu je
.
Maximálnu excentricitu majú vrcholy
. Teda tieto vrcholy sú periférne a periférium grafu je
.
Maximum z excentricít všetkých vrcholov je 4, preto priemer grafu je 4.
Minimálnu excentricitu má iba vrchol
. Teda tento vrchol je centrálny a centrum grafu je
.Maximálnu excentricitu majú vrcholy
. Teda tieto vrcholy sú periférne a periférium grafu je
.