Граф - это математическая структура, представляющая собой множество объектов, в котором некоторые пары объектов связаны между собой. Объекты называются вершинами, а связи - ребрами.
Ответ: Граф - это множество вершин и ребер, соединяющих эти вершины.