Страница 89 задача / номер 141, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Базовый уровень

Краткое условие: Можно ли выписать в ряд натуральные числа от 1 до 9 так, чтобы сумма любых двух, стоящих рядом, делилась на 5 или на 12 ? Указание. Постройте граф, соединив рёбрами числа, которые могут стоять рядом. Затем найдите какую-нибудь цепь в этом графе, проходящую через все рёбра.