L-Геодезический граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Геодезический граф''' (''l''-''Geodetic graph'') - простой связный граф <math>G =(V,E)</math> с д...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Геодезический граф''' (''l | '''<math>l</math>-Геодезический граф''' (''[[l-Geodetic graph|<math>l</math>-Geodetic graph]]'') - | ||
простой связный граф <math>G =(V,E)</math> с диаметром <math>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>, то [[граф]] называется ''[[строго геодезический граф|строго геодезическим]]''. | ||
натурального <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.] | ||
Версия от 12:30, 8 октября 2009
[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.]