Matematické Fórum

Ahoj, dotaz na přípustnost asi míří k tomu, jestli to něco na obrázku vůbec splňuje definici toku (kterou najdeš, dokonce okomentovanou, třeba na wiki: http://cs.wikipedia.org/wiki/Tok_v_síti ).
Zlepšující cesta je asi přesně to, co si pod tím člověk představí. Je to libovolná "spojnice" Z a S taková, že přes ní můžeš poslat ze Z do S ještě něco navíc. Tzn. hrany po směru ještě nemají vyčerpanou kapacitu a naopak hranami orientovanými proti směru teď něco teče (takže tam můžeš naopak průtok ubírat). Kapacitou zlepšující cesty je asi míněno to, co já znám jako zbytkovou kapacitu, a to je právě ta hodnota, kterou po té cestě můžeš poslat navíc. Prostě koukneš na "nejužší místo", hranu, na které je rezerva nejmenší.

Závazné a formální odpovědi určitě najdeš ve skriptech, to sem nemá cenu opisovat. Ale snad se ti teď budou snáz číst. A mimochodem, na té wiki v sekci reference jsou 2 odkazy na matfyzácké materíály, které na první pohled vypadají docela pěkně a i celkem lidově (ukecaně).