Граф - это множество элементов (вершин графа) вместе с еабором отношений между ними, называемых рёбрами (дугами) графа.