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

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.