Detour radius

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Detour radius --- радиус обхода.

The detour radius [math]\displaystyle{ rad_{D}(G) }[/math] of [math]\displaystyle{ G }[/math] is the minimum detour eccentricity among the vertices of [math]\displaystyle{ G }[/math].