Назад

Олимпиадная задача по теории графов для 7 класса: Схема метро Урюпинска

Задача

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

Решение

Решение задачи отсутствует

Ответ

См. рисунок.

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

Комментариев нет