ГДЗ по Информатике 9 класс учебник Босова Л.Л., Босова А.Ю. номер 109
Стр. 109 Вопросы в тексте Дело все в том, что любой мост, на котором надо побывать два раза, можно заменить на два моста, имеющих общее начало и конец, и тогда задача сведется к предыдущей причем индекс всех вершин получаемого графа удвоится, а значит, станет четным Рисунок с кенигсбергскими мостами, у каждого из которых появляется рядом мост близнец; рисуется также эквивалентный граф, у всех вершин пишется их новый индекс, выделенная точка зримо обходит этой граф и — синхронно — схему плана Кёнигсберга, при этом получаемый путь постепенно закрашивается; когда вернулась в исходную точку, обходит все снова. при этом весь путь постепенно перекрашивается в новый цвет, и так далее
Всегда перепроверяйте решения, чтобы убедиться в их правильности
Комментариев: 0