Detour eccentricity

Материал из WikiGrapp
Версия от 16:10, 24 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Detour eccentricity''' --- эксцентриситет обхода. The '''detour eccentricity''' <math>e_{D}(v)</math> of a vertex <math>v</math> in <math>G…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Detour eccentricity --- эксцентриситет обхода.

The detour eccentricity [math]\displaystyle{ e_{D}(v) }[/math] of a vertex [math]\displaystyle{ v }[/math] in [math]\displaystyle{ G }[/math] is the maximum detour distance from [math]\displaystyle{ v }[/math] to a vertex of [math]\displaystyle{ G }[/math].