Начало: Математика для чайников. Глава 1. Что такое математическая абстракция. Предыдущая глава: Математика для чайников. Глава 14. Производная Важность теории графов трудно переоценить. Казалось бы, что такое граф? Просто набор стрелочек. Просто схема. Но вокруг этой незамысловатой схемы из стрелочек построена целая теория. И эта теория нашла очень широкое применение. Но почему? Давайте разберемся. Где можно применить такой объект, как граф? Первым делом напрашивается задача построения маршрута, как это делают навигаторы...

С давних пор известны и пользуются популярностью головоломки, которые можно объединить под общим названием «одним росчерком». В таких задачах предлагается начертить какую-либо фигуру одним росчерком (одной линией), не отрывая карандаша от бумаги, и не проводя дважды по одной линии. Классическими примерами являются задачи, в которых одним росчерком нужно нарисовать разные варианты конверта или квадрат с диагоналями и четырьмя дугами: Вариантом задачи является поиск пути по дорогам или мостам, который будет проходить по всем дорогам (мостам) ровно по одному разу...