Можете ли да обясните какво е граф в контекста на компютърните науки и данните?

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

Графът може да бъде насочен (ръбовете имат посока) или неориентиран. Освен това, ръбовете могат да имат тежести, които отразяват стойността или разстоянието.

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

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

Тук върхът 'A' е свързан с 'B' и 'C', и така нататък.