L-Геодезический граф

Материал из WEGA
Версия от 13:46, 6 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Геодезический граф''' (''l''-''Geodetic graph'') - простой связный граф <math>G =(V,E)</math> с д...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Геодезический граф (l-Geodetic graph) - простой связный граф [math]\displaystyle{ G =(V,E) }[/math] с диаметром [math]\displaystyle{ D }[/math] такой, что для натурального [math]\displaystyle{ l }[/math] ([math]\displaystyle{ 1 \leq l \leq D }[/math]) и любых [math]\displaystyle{ x,y \in V }[/math] существует самое большее один путь из [math]\displaystyle{ x }[/math] в [math]\displaystyle{ y }[/math] длины, не превосходящей [math]\displaystyle{ l }[/math]. Если [math]\displaystyle{ l = D }[/math], то граф называется строго геодезическим.

Литература

[Discrete Math.]