Графы — это математические структуры, состоящие из узлов (или вершин) и соединяющих их линий (или рёбер). Они используются для моделирования различных систем, таких как социальные сети, транспортные маршруты и компьютерные сети. Каждый узел может представлять объект, а рёбра — отношения между ними. Существует несколько типов графов, включая ориентированные и неориентированные. В ориентированных графах рёбра имеют направление, указывающее, как узлы связаны друг с другом. Графы также могут быть взвешенными, где каждому ребру присваивается значение, отражающее стоимость или расстояние между узлами.