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

Материал из WEGA
Перейти к навигации Перейти к поиску

[math]\displaystyle{ l }[/math]-Геодезический граф ([math]\displaystyle{ l }[/math]-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.]