Codistance

Материал из WEGA
Перейти к навигации Перейти к поиску

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.