L-Геодезический граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''<math>l</math>-Геодезический граф''' (''[[l-Geodetic graph|<math>l</math>-Geodetic graph]]'') -
'''<math>l</math>-Геодезический граф''' (''[[l-Geodetic graph|<math>l</math>-Geodetic graph]]'')
простой [[связный граф]] <math>G =(V,E)</math> с [[диаметр|диаметром]] <math>D</math> такой, что для натурального <math>l</math> (<math> 1 \leq l \leq D</math>) и любых <math>x,y \in V</math> существует самое большее один [[путь]] из <math>x</math> в <math>y</math> длины, не превосходящей <math>l</math>. Если <math>l = D</math>, то [[граф]] называется ''[[строго геодезический граф|строго геодезическим]]''.
простой [[связный граф]] <math>G =(V,E)</math> с [[диаметр|диаметром]] <math>D</math> такой, что для натурального <math>l</math> (<math> 1 \leq l \leq D</math>) и любых <math>x,y \in V</math> существует самое большее один [[путь]] из <math>x</math> в <math>y</math> длины, не превосходящей <math>l</math>. Если <math>l = D</math>, то [[граф]] называется ''[[строго геодезический граф|строго геодезическим]]''.
==Литература==
==Литература==
[Discrete Math.]
* [Discrete Math.]

Навигация