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

Сотрудники факультета ВМК МГУ имени М.В. Ломоносова представили подход к решению задачи построения маршрутов на пересеченной местности и дискретизации географического ландшафта с помощью графа видимости. Традиционно системы построения маршрутов находят путь по графу дорог, однако задача поиска маршрутов, проходящих вне дорог, также актуальна. В настоящее время значительное количество информации хранится в электронном виде: существуют различные электронные карты (Яндекс Карты, Google Карты, OpenStreetMap) и средства работы с ними...