Неориентированный граф (соответственно ориентированный граф, или орграф) G
система G = (V,E,Г), состоящая из множества элементов V={v}, называемых вершинами графа, множества элементов E={e}, называемых ребрами, и отображения Г: E → V2, ставящего в соответствие каждому элементу е из Е неупорядоченную (соответственно упорядоченную) пару элементов v1, v2 из V, называемых концами ребра е
