Действительно, существует ряд систем, изучение которых становится значительно проще с использованием теории графов. Кроме того теория графов оказалась полезной при изучении задач, возникающих в некоторых других разделах математики: теории групп и теории матриц.
Был написан ряд книг, обсуждающих различные аспекты теории графов: анализ, синтез, перечисление, алгоритмы и приложения.
Хорошо известно, что основы теории графов были заложены Эйлером при решении задач о Кенигсбергских мостах. Однако она не находила применения при решении задач в прикладной области до 1847 года, когда Кирхгофом была разработана теория деревьев.
В настоящее время, с развитием научно-технического прогресса, изучение теории графов вновь обрело актуальность в связи с применением при разработке эффективных алгоритмов оптимизации тех или иных процессов.
В данной обучающей программе учащиеся разных возрастов найдут интересные, полезные советы. Кроме ознакомления с самой теорией можно научиться строить различные фигуры, не отрывая карандаша от бумаги или доказать невозможность этого, находить выход из любого, запутанного лабиринта, правильно решать сложные текстовые задачи, находить оптимальную стратегию при выполнении определенной работы и строить сетевой график. Предложенные текстовые задачи составлены ученицей 9 класса Бадмаевой Мариной.
Дорогие ребята, мы надеемся на наше сотрудничество!