Radial path: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Radial path''' --- радиальный путь. A ''' radial path''' in a graph <math>G</math> is a path of length <math>r(G)</math>, where <math>r(G)</math> …»)
 
(нет различий)

Текущая версия от 07:35, 17 июня 2011

Radial path --- радиальный путь.

A radial path in a graph [math]\displaystyle{ G }[/math] is a path of length [math]\displaystyle{ r(G) }[/math], where [math]\displaystyle{ r(G) }[/math] is the radius of [math]\displaystyle{ G }[/math] that joins a central vertex to one of its eccentric vertices.