Аннотация:
Пусть $\Gamma$ – ориентированный регулярный локально конечный граф и $\overline\Gamma$ – неориентированный граф, получающийся из $\Gamma$ снятием ориентации. Пусть $x$ – некоторая вершина графа $\Gamma$ и $n$ – некоторое неотрицательное целое число. В работе исследуется вопрос о длине кратчайшего ориентированного пути графа $\Gamma$, начинающегося в $x$ и заканчивающегося
вне шара радиуса $n$ с центром $x$ графа $\overline\Gamma$.
Библиография: 1 название.