Граф (Graph)

Граф (graph) – математическое понятие, основанное на теории множеств и рассматриваемое в дисциплинах комбинаторика и дискретная математика.

Граф это пара множеств $$G=(V,E)$$, где $V$ это множество вершин (vertices) графа, а $E$ – множество рёбер (edges) графа, представляющих из себя пары вершин из множества $$V$$.

В зависимости от того, что именно понимается под парами в этом определении, выделяют неориентированные и ориентированные графы.