Задачи на графы

В математике существует целый раздел — теория графов, который изучает графы, их свойства и применение. Матюша пока изучил основные понятия и некоторые способы решения задач с помощью графов. И с радостью делится с вами полученными знаниями. Видеосюжет построен следующим образом: теория, а затем практические задания. Для их выполнения ребятам необходимо взять листок бумаги, ручку или карандаш, а ещё может пригодиться линейка.

Граф — это множество точек, которые могут соединяться линиями.

Линии указывают на связь между двумя точками.

Точки называются вершинами графа.

А линии, которые связывают вершины, называются рёбрами графа.