Codistance

Codistance — корасстояние (между вершинами графа).

Let $\,x, y$ be distinct vertices of a graph $\,G$. We define the codistance $d^{\ast}_{G}(x,y)$ between $\,x$ and $\,y$ to be the maximum length of an $\,(x,y)$-path in $\,G$.

See also

• Codiameter.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.