Codistance

Материал из WikiGrapp
Версия от 14:40, 3 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Codistance''' --- корасстояние (между вершинами графа). Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.