Задача 103745

Темы:    [ Обход графов ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3- Классы: 7

Условие

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

Подсказка

Не забудьте, что бывают кольцевые линии.

Ответ

См. рисунок.

Источники и прецеденты использования

олимпиада
Название	Математический праздник
год
Год	1991
класс
	1
Класс	5,6
задача
Номер	6