Задание №5: В деревне 9 домов. Известно, что у Петра соседи Иван и Антон, Максим - сосед Ивану и Сергею, Виктор - Диме и Никите, а также по соседству живут Евгений с Никитой, Иван с Сергеем, Евгений с Димой, Сергей с Антоном. Больше соседей в означенно (соседними считаются дворы, у которого есть общий участок забора). Может ли Пётр огородами пробраться к Никите за яблоками?

Для ответа на вопрос, нужно представить расположение домов в виде графа и проверить, есть ли путь между домами Петра и Никиты. * Петр соседствует с Иваном и Антоном. * Максим соседствует с Иваном и Сергеем. * Виктор соседствует с Димой и Никитой. * Евгений соседствует с Никитой и Димой. * Иван соседствует с Сергеем. * Сергей соседствует с Антоном. Построим граф: * Петр - Иван - Антон - Сергей - Максим * Виктор - Дима - Никита - Евгений Так как нет связи между этими двумя группами домов, Пётр не может пробраться огородами к Никите. **Ответ: Нет**.