4625
правок
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. | |||