Предметный указатель

вход сети, 22 выход сети, 22

граф, 3 вершина, 3 дуга, 3 конец, 3 маршрут, 10 начало, 3

неориентированный, 3 ориентированный, 3 ребро, 3 связный, 13 элемент, 3

инцидентность, 3

кратные рёбра, 4

маршрут простая цепь, 11

простой цикл, 12 цепь, 11 цикл, 12

циклический, 11 матрица

инцидентности, 6 мультиграф, 4

поток полный, 26

пропускная способность дуги, 22 пропускная способность разрезa, 25

расстояние между вершинами, 13

связанные вершины, 12

транспортная сеть, 22 величина потока, 23 поток по дуге, 22 разрез, 25