Notice: Undefined index: HTTP_REFERER in /home/c13962/mathmatrix.ru/docs/index.php on line 32
Апрель 2017 — Матрица
Задачка Кэрролла. Начертить граф, не отрывая карандаша от бумаги

Задачка Кэрролла. Начертить граф, не отрывая карандаша от бумаги

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