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