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

И как сделать так, чтобы цикл из нечётного числа шестерёнок мог крутиться? Очень хороший кружковский вопрос: если соединить друг с другом несколько шестерëнок, сможет эта система крутиться, или застрянет, как на знаменитой картинке. Эта задачка красиво вводит в теорию графов, показывая зачем они нужны и что позволяют сделать. Сколь бы сложной не была плоская система одинаковых зубчатых колёс, её можно представить в виде графа с узлами, соответствующими шестерёнкам, и рёбрами, показывающими кто из них с кем соприкасается...