Решеточные потоки в сетях

Рассматриваются потоки в сетях, аналогичные числовым потокам, но такие, что значения пропускных способностей дуг являются элементами решеток. Приведен аналог теоремы о максимальном потоке и минимальном разрезе. Однако нахождение величины максимального потока для решеточных потоков опирается не на этот аналог, а на вычисления в алгебре матриц над решетками, в частности, величина максимального потока находится с помощью транзитивного замыкания функций пропускных способностей потоков. Показано, что существует соответствие между потоками и решениями систем линейных уравнений особого вида над дистрибутивными решетками.