Введение в теорию графов

Теория гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. И хотя сам объект изучения - граф довольно простое понятие с его помощью можно решать очень большой спектр задач, внешне совсем не похожих друг на друга.

Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.

Методы теории графов используются в химии, логистике, экономике, программировании, схемотехнике и др.

Знакомство школьников с этой замечательной наукой полезно тем, что большинство задач, которые рассматриваются в рамках курса - задачи на доказательство. Школьники учатся рассуждать, строить верные логические цепочки и начинают лучше понимать математические утверждения.

Курс рассчитан на 8 занятий по 60 мин.

Записаться на занятие