Zum Inhalt springen

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

Aus Wikiversity
Exzentrizität (Graph)

Zu einem Knotenpunkt  vV  eines zusammenhängenden Graphen  G=(V,E)  nennt man

e(v)=max(d(u,v)|uV)

die Exzentrizität von v.