Что такое граф, вершина, дуги, рёбра?
Простыми словами

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

Вершина — это угловая точка многоугольника или многогранника (любой размерности)

Дуга — одно из двух подмножеств окружности, на которые ее разбивают любые две различные принадлежащие ей точки.

Ребра- представляют собой длинные узкие изогнутые пластинки, относящиеся по своему строению к плоским костям.