Теория графов – это красиво
В конце этого материала вы найдёте задачу по теории графов. Сможете решить? Теория графов зародилась в XVIII веке, но долгое время служила лишь источником игровых задач и головоломок. Сегодня учёные, используя графы, моделируют множество различных ситуаций. Практически в каждой области знания можно применить графовые модели. Доцент кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Леонид Шалагинов защитил в Институте математики и механики им. Н. Н. Красовского...
2827 читали · 3 года назад
Математика для чайников. Глава 15. Теория графов. Введение.
Начало: Математика для чайников. Глава 1. Что такое математическая абстракция. Предыдущая глава: Математика для чайников. Глава 14. Производная Важность теории графов трудно переоценить. Казалось бы, что такое граф? Просто набор стрелочек. Просто схема. Но вокруг этой незамысловатой схемы из стрелочек построена целая теория. И эта теория нашла очень широкое применение. Но почему? Давайте разберемся. Где можно применить такой объект, как граф? Первым делом напрашивается задача построения маршрута, как это делают навигаторы...