Задачка Кэрролла. Начертить граф, не отрывая карандаша от бумаги
Знаете ли вы, что такое граф? Это такая наглядная геометрическая конструкция из точек (вершин) и соединяющих их линий (рёбер) вроде генеалогического древа или маршрута на карте. Некоторые графы можно нарисовать одним росчерком — не отрывая карандаша от бумаги и проходя по каждому ребру только один раз. Таким свойством обладает, например, граф в виде пятиконечной звезды. […]