Граф в математике — это математическая структура, которая используется для моделирования связей между различными объектами. 4

Он состоит из вершин (ключевых точек или объектов в графе) и рёбер, которые их соединяют. 4

Граф как математический объект — совокупность двух множеств: множества самих объектов (вершин) и множества их парных связей (рёбер). 5

Пример: схема перелётов определённой авиакомпании, где вершинами графа являются города, а рёбрами — рейсы, соединяющие пары городов. 5

Понятие «граф» широко используется при создании и описании различных математических моделей в экономике, биологии и т. д.. 2