Графы вокруг нас

С графами, сами того не замечая, мы сталкиваемся постоянно: схема линий метро или пригородных электричек, родословная. Графы служат удобным средством для описания связей между объектами.
Первой работой теории графом считают статью Леонарда Эйлера, в которой рассматривалась задача о Кёнингсбергских мостах. Эйлер показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз.

Преимущества использования элементов теории графов

1. Графы представляют собой прекрасные примеры математических моделей, описывающие различные реальные ситуации.
2. Иллюстрируют, что математика постоянно присутствует в окружающем мире.
3. Изучение теории графов стимулирует индуктивное, комбинаторное и пространственное мышление.
4. Помогают решать занимательные и прикладные задачи.

Аннотация

В блоге представлены методические разработки и практические работы по курсу "Теоретические основы информатики: математика и логика"

В курсе рассматривались элементы теории графов и реализация простейших задач на алгоритмическом языке.
Теория графов изучается в основном в высшей школе и в некоторых школах с углубленным изучением математики и информатики. В общеобразовательных школах в курсы математики и информатики включены только элементы теории графов, блог рассчитан на учащихся именно таких школ.