Можете ли да објасните шта подразумева појам граф у контексту рачунарских наука?

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

Граф может быть ориентированным (рёбра имеют направление) или неориентированным. Также рёбра могут иметь веса, что позволяет учитывать стоимость или расстояние между вершинами.

Пример простого графа в Python с использованием словаря смежности:

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Здесь вершина 'A' связана с 'B' и 'C', и так далее.