Графы

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

Пример графа

У графа есть:

• Степень вершины - количество входящих/выходящих рёбер из даной вершины
• Путь в графах - последовательное множество вершин такое, что каждые две соседние вершины, соединены ребром.
• Вес - числовое значение, присваемое ребру. Оно может представлять собой стимость или расстояние от точки начала до точки конца.
• Цикл - это последовательность вершин, в которой каждая соседняя пара соединена ребром, все вершины различны, кроме первой и последней.
• Связность графа - это свойство, при котором между любой парой вершин существует путь. Если это выполняется, граф называют связным