Сегодня мы познакомимся с понятием «Граф», найдем области его применения в жизни и научимся использовать граф в своих целях. Говоря по-простому, граф это набор вершин (точек) и ребер (линий соединяющих эти точки) Из двух вершин и одного ребра мы можем построить отрезок. Из трех вершин и трех ребер – треугольник. Из четырех вершин и четырех ребер – четырехугольник. В жизни графы окружают нас повсюду. Посмотрите наверх днем – схемы перелетов авиалиний построены в виде графа. Засмотрелись на самолеты, и настала ночь? Что же, созвездия так же представлены в виде графов...

В конце этого материала вы найдёте задачу по теории графов. Сможете решить? Теория графов зародилась в XVIII веке, но долгое время служила лишь источником игровых задач и головоломок. Сегодня учёные, используя графы, моделируют множество различных ситуаций. Практически в каждой области знания можно применить графовые модели. Доцент кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Леонид Шалагинов защитил в Институте математики и механики им. Н. Н. Красовского...