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$.