Können Sie erklären, was ein Graph im Kontext der Informatik und Daten ist?

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

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

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

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

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