Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...

Теория графов началась как малоизвестная область математики, но со временем превратилась в невероятно полезный инструмент для понимания современного мира. По сути, это упрощенный метод работы с абстрактными объектами и связями между ними. Эта область исследований обычно включается в более широкую область комбинаторики, но имеет много уникальных аспектов, которые делают ее полезной. По мере того, как мир становится все более связанным, а данные становятся более доступными, теория графов становится необходимой структурой для их осмысления...