Codistance: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Codistance''' --- корасстояние (между вершинами графа). Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We …») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Codistance''' | '''Codistance''' — ''[[корасстояние]] (между вершинами графа)''. | ||
Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We define the '''codistance''' <math>d^{\ast}_{G}(x,y)</math> between <math>x</math> and <math>y</math> to be the | Let <math>\,x, y</math> be distinct [[vertex|vertices]] of a [[graph, undirected graph, nonoriented graph|graph]] <math>\,G</math>. We define the '''codistance''' <math>d^{\ast}_{G}(x,y)</math> between <math>\,x</math> and <math>\,y</math> to be the | ||
maximum length of an <math>(x,y)</math>-path in <math>G</math>. | maximum length of an <math>\,(x,y)</math>-[[path]] in <math>\,G</math>. | ||
==See also== | ==See also== | ||
*''Codiameter''. | |||
* ''[[Codiameter]]''. | |||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 12:26, 7 мая 2014
Codistance — корасстояние (между вершинами графа).
Let [math]\displaystyle{ \,x, y }[/math] be distinct vertices of a graph [math]\displaystyle{ \,G }[/math]. We define the codistance [math]\displaystyle{ d^{\ast}_{G}(x,y) }[/math] between [math]\displaystyle{ \,x }[/math] and [math]\displaystyle{ \,y }[/math] to be the maximum length of an [math]\displaystyle{ \,(x,y) }[/math]-path in [math]\displaystyle{ \,G }[/math].
See also
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.