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