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

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