Под одним большим холмом жили восемь хомяков, каждый в своей норке. Между некоторыми норками они прорыли тоннели, чтобы ходить друг к другу в гости: Шустрик прорыл к Рыжику, Кудряш — к Топотуну, Пушистик — к Толстячку, Соня — к Пухляшу, Топотун — к Шустрику и Рыжику, Толстячок — к Соне, Пухляш — к Пушистику, а Рыжик — к Кудряшу (по каждому тоннелю можно ходить в гости в обоих направлениях). Может ли Шустрик зайти в гости к Соне?
Чтобы определить, может ли Шустрик зайти в гости к Соне, мы можем представить норки хомяков и тоннели между ними в виде графа, где норки — это вершины, а тоннели — ребра, соединяющие эти вершины.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?