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

Условие Представьте себе, что один куб с ребром 1 дм разрезали на кубики с ребром 1 см и из этих маленьких кубиков сложили башню, поставив их один на другой. Второй куб с ребром 1 дм разрезали на кубики с ребром 1 мм и из этих кубиков так же сложили башню. Какая из этих башен выше? Во сколько раз? Решение Для начала давайте представим эту задачу. У нас есть 2 больших куба, внутри первого, много кубиков среднего размера, а внутри второго, очень много маленьких кубиков. Теперь из средних кубиков мы делаем одну башню, а из маленьких другую...