узлов, связанных дугами (или ребрами), и описывается парой множеств (N,
А), где N - множество узлов, а А - множество ребер. Например, сеть, показанная на рисунке, описывается следующим образом:
N = {1, 2, 3, 4, 5},
А = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4),
(3, 5), (4, 2), (4, 5)}.
С каждым типом сети связан определенный тип потоков (например, транспортный поток нефти в нефтепроводах или автомобильные потоки в сети городских дорог). В общем случае потоки в сети ограничены пропускной способностью ее ребер, которая может быть как конечной, так и бесконечной.
Ребро называется направленным, или ориентированным (и в этом случае ребро будем называть дугой), если в одном направлении возможен только положительный поток, а в противоположном - только нулевой.
В ориентированной сети все ребра ориентированы.
Путем называется последовательность различных ребер, соединяющих два узла.
Путь формирует цикл, если начальный и конечный узлы совпадают.