Проверка за 10 секунд: Граф = Вершины + Рёбра. Связи между объектами = Рёбра. Направленные рёбра = ориентированный граф.
Доп. профит: База. Граф - это абстрактная структура, используемая для моделирования связей между объектами. Он состоит из вершин (узлов) и рёбер (связей), которые могут быть направленными или ненаправленными.