Ответ:

Произведение двух чисел делится на 3, если хотя бы одно из них делится на 3. Из данных городов на 3 делятся только 30 и 60.

Поэтому город 10 соединён с городами 30 и 60, а каждый из них соединён с городом 80. Например, существует путь 10 → 30 → 80.

1020403060507080

Ответ: да, можно. Например, 10—30—80 или 10—60—80.