Sieć przepływowa – graf skierowany, w którym każda krawędź należąca do zbioru krawędzi ma nieujemną przepustowość W sieci wyróżnia się dwa wierzchołki: źródło i ujście
Pojęcia Przepływem w sieci nazywamy każdą funkcję spełniającą warunki: warunek przepustowości: dla wszystkich krawędzi zachodzi warunek skośnej symetryczności: dla wszystkich krawędzi zachodzi warunek zachowania przepływu: dla każdego zachodzi
Przepływ netto to wartość przepływu z wierzchołka do
Zagadnienia związane z sieciami przepływowymi problem maksymalnego przepływu
Linki zewnętrzne [dostęp 2025-12-14].
Kategoria:Klasy grafów