5. В районе есть 7 деревень. Соседними будем считать деревни, между которыми есть дорога. Известно, что деревню Сосновка соединяет дорога с деревнями Малиновка и Ромашкино, деревню Брусничкино соединяет дорога с деревнями Шишкино и Ясная. Кроме того, дорога есть между деревнями Шишкино и Сосновка, Ивановка и Ромашкино, Брусничкино и Ясная. Можно ли попасть из деревни Малиновка в деревню Шишкино, если ехать по дороге? В ответе запишите ответ на вопрос и путь, если он есть.

Решение:

Обозначим деревни первыми буквами их названий:

• С - Сосновка
• М - Малиновка
• Р - Ромашкино
• Б - Брусничкино
• Ш - Шишкино
• Я - Ясная
• И - Ивановка

Составим граф, где вершины - деревни, а ребра - дороги между ними:

• (С, М)
• (С, Р)
• (Б, Ш)
• (Б, Я)
• (Ш, С)
• (И, Р)
• (Б, Я) - уже есть

Полный список дорог (ребер):

• (С, М)
• (С, Р)
• (Б, Ш)
• (Б, Я)
• (Ш, С)
• (И, Р)

Теперь определим, можно ли попасть из Малиновки (М) в Шишкино (Ш).

Начнем с Малиновки (М):

Из М можно попасть только в С (Сосновка).

Из С можно попасть в М, Р (Ромашкино) и Ш (Шишкино).

Итак, из Малиновки (М) мы можем поехать в Сосновку (С), а оттуда сразу в Шишкино (Ш).

Путь: Малиновка → Сосновка → Шишкино

Ответ: Да, можно попасть из деревни Малиновка в деревню Шишкино. Путь: Малиновка → Сосновка → Шишкино.