5. Между 5 посёлками проложены дороги: 1-2, 2-3, 3-4, 4-5, 5-1, 1-3. Можно ли проехать из посёлка 1 в посёлок 4? Постройте граф и укажите один из возможных путей.

Построим граф по заданным дорогам:

    1-----2
   / \   |
  3   |   |
  |   |   |
  -----   |
      \ /   |
       5-----4

Да, можно проехать из посёлка 1 в посёлок 4. Один из возможных путей: 1-3-4.

Ответ: да, можно, например: 1-3-4.