Сегодня теория графов – один из самых интенсивно развивающихся разделов математики, поскольку именно в виде графовых моделей можно описать многие объекты и реальные ситуации. Старший преподаватель кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Дмитрий Панасенко исследует структурные свойства графов разделяемых дизайнов по гранту фонда поддержки молодых учёных. «Теорию графов легко проиллюстрировать на наглядных примерах. Возьмём, к примеру, некую компьютерную сеть, где компьютеры соединены между собой проводами...

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