Radial path

Материал из WikiGrapp
Версия от 14:35, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''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> …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.