Detour eccentricity

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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