Graph (граф) — структура данных из вершин (nodes) и рёбер (edges). Бывают directed (ориентированные) и undirected, weighted (с весами) и unweighted. Представляют через adjacency list (map[node][]node) или adjacency matrix. В Go граф обычно описывают как map[string][]string или через структуры. Графы — основа для маршрутизации (сетей, GPS), социальных сетей, систем зависимостей (go mod graph), планировщиков задач. Основные алгоритмы: BFS, DFS, Dijkstra, топологическая сортировка.