Codistance: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Codistance''' --- корасстояние (между вершинами графа). Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We …»)
(нет различий)

Версия от 14:40, 3 марта 2011

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

  • Codiameter.