Определение. Ориентированным графом (или орграфом) называется пара множеств, первое из которых представляет собой конечное непустое множество V, называемое множе­ством вершин, второе – множество Е, представляющее собой совокупность упорядоченных пар элементов из множества V, называемое множеством ориентированных рёбер (или просто рёбер, если известно, что граф ориентирован). Определение. Элемент множества Е называется ориентированным ребром (или просто ребром, если известно, что граф ориентирован)...

Содержание История происхождения графов Среди жителей Кёнигсберга (нынешний Калиниград) была распространена такая загадка: как пройти по всем городским мостам через реку, не проходя ни по одному из них дважды. Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Впрочем, доказать или опровергнуть возможность существования такого маршрута никто не мог. Решил задачку Леонард Эйлер, сформулировав ряд правил и доказав, что пройти по мостам, не повторяясь, невозможно...