Олимпиадная задача по теории графов для 7 класса: Схема метро Урюпинска
Задача
Метро города Урюпинска состоит из трёх линий и имеет по крайней мере две конечные станции и по крайней мере два пересадочных узла, причём ни одна из конечных станций не является пересадочной. С каждой линии на любую из остальных можно перейти по крайней мере в двух местах. Нарисуйте пример такой схемы метро, если известно, что это можно сделать, не отрывая карандаша от бумаги и не проводя два раза один и тот же отрезок.
Решение
Решение задачи отсутствует
Ответ
См. рисунок.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет