Witam, ostatnio na potrzeby szkolne muszę przyswoić kilka pojęć jednak podczas przerabiania tematu dotyczącego problemu maksymalnego przepływu sieciowego napotkałem na pewne wątpliwości. Tak w przybliżeniu to chodzi mi o artykuł na Wikipedii - http://en.wikipedia.org/wiki/Maximum_flow_problem Mianowicie na tym pierwszym schemacie widnieje taki podpis:
An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity
Oczywiście wiem że przepustowośc to capacity jednak bardziej zastanawia mnie słowo flow. Można to przetłumaczyć jako przepływ tylko pytanie czy to jest właśnie Przepływność (ang. bit rate lub bitrate)? Pytam bo nie jestem pewien a w innych publikacjach też jest to określone jako flow a nie bitrate:
Flow:
- Function on network edges:
0 ≤ flow ≤ capacity
flow into vertex = flow out of vertex
value: combined flow into the sink
Z góry dziękuje za pomoc :)