11 vztahy: Algoritmus nejhořejší cesty, Dinicův algoritmus, Edmondsův-Karpův algoritmus, Fordův-Fulkersonův algoritmus, Fordova-Fulkersonova věta, Goldbergův algoritmus, Graf (teorie grafů), Hrana (graf), Rovinný graf, Teorie grafů, Vrchol (graf).
Algoritmus nejhořejší cesty
Algoritmus nejhořejší cesty (Uppermost Path Algorithm) počítá maximální tok v neorientované síti, která odpovídá rovinnému grafu.
Nový!!: Tok v síti a Algoritmus nejhořejší cesty · Vidět víc »
Dinicův algoritmus
Dinicův algoritmus je algoritmus vyvinutý Jefimem Dinicem (1970) pro výpočet maximálního toku v síti.
Nový!!: Tok v síti a Dinicův algoritmus · Vidět víc »
Edmondsův-Karpův algoritmus
#PŘESMĚRUJ Edmondsův–Karpův algoritmus.
Nový!!: Tok v síti a Edmondsův-Karpův algoritmus · Vidět víc »
Fordův-Fulkersonův algoritmus
#PŘESMĚRUJ Fordův–Fulkersonův algoritmus.
Nový!!: Tok v síti a Fordův-Fulkersonův algoritmus · Vidět víc »
Fordova-Fulkersonova věta
#PŘESMĚRUJ Fordova–Fulkersonova věta.
Nový!!: Tok v síti a Fordova-Fulkersonova věta · Vidět víc »
Goldbergův algoritmus
Goldbergův algoritmus hledá maximální tok v síti v čase O(V^3).
Nový!!: Tok v síti a Goldbergův algoritmus · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Tok v síti a Graf (teorie grafů) · Vidět víc »
Hrana (graf)
a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) násobné hrany, e) a f) rovnoběžné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu.
Nový!!: Tok v síti a Hrana (graf) · Vidět víc »
Rovinný graf
Rovinný graf (též planární graf) je graf, pro který existuje takové rovinné nakreslení, že se žádné dvě hrany nekříží.
Nový!!: Tok v síti a Rovinný graf · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Tok v síti a Teorie grafů · Vidět víc »
Vrchol (graf)
Graf s 7 vrcholy označenými jejich stupněm Vrchol je v teorii grafů jedním z prvků množiny definujícím graf.
Nový!!: Tok v síti a Vrchol (graf) · Vidět víc »
Přesměrování zde:
Hranová kapacita, Maximální tok, Maximální tok v síti, Síť (teorie grafů), Toky v sítích, Vrcholová kapacita.