Ответ:

Произведение двух чисел делится на 3, если хотя бы одно из них делится на 3. Среди данных городов на 3 делятся города 30 и 60. Поэтому каждый из них соединён со всеми остальными городами.

Например, существует путь:

\(10\rightarrow30\rightarrow80\).

Действительно, \(10\cdot30=300\) делится на 3, и \(30\cdot80=2400\) делится на 3.

1020403060507080

Ответ: да, можно. Например, по маршруту 10 → 30 → 80.