Reklama

przeplyw

(flow)

1. funkcja f: V V Ä R okreslona na krawedziach grafu Ä sieci przeplywowej G = (V, E), o nastepujacych wlasnosciach: (a) dla kazdej krawedzi sieci wartosc p. jest nie wieksza od przepustowosci danej krawedzi; (b) dla wszystkich u, v V jest f( u, v) = -f(v, u); (c) w kazdym wierzcholku sieci z wyjatkiem Ä zródla i ujscia S (v, u V) f(v, u) = 0 (tzn. do wierzcholka wplywa tyle samo, ile z niego wyplywa); 2. strumien danych w Ä sieci komputerowej albo miedzy sieciami komputerowymi. Zob. tez strumien.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama