Codistance
Перейти к навигации
Перейти к поиску
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.