Если соединить Екатеринбург и Астрахань авиамаршрутом (ребром), сколько рёбер будет содержать кратчайший путь в таком случае?

Question

Вопрос:

Accepted Answer

Нельзя определить без исходной схемы графа: неизвестны остальные авиамаршруты. Пришлите изображение графа целиком.

Ответ: