Ungerichteter Graph/Zusammenhängend/Exzentrizität/Definition

Exzentrizität (Graph)

Zu einem Knotenpunkt  ${}v\in V$  eines zusammenhängenden Graphen  ${}G=(V,E)$  nennt man

${}e(v)=\operatorname {max} \left(d(u,v){|}u\in V\right)\,$

die Exzentrizität von ${}v$.