Что такое граф в информатике?

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