[Cs4800] Definition Clarification

[Karl Lieberherr]

Hi Ghadeer:

no. those definitions are wrong. The book index brings you to page 339 where
you have a definition
of flow which we covered this morning. It is a mapping of edges to positive
integers
that satisfies the capacity conditions and the conservation conditions.

By a flow path you probably mean an "augmenting path" You find this
definition on page 342.
An augmenting path is an s-t path in the residual graph.

Reread the definitions in the text book and check the examples.

Hope this helps,
-- Karl


On Mon, Apr 5, 2010 at 7:56 PM, Ghadeer Rahhal <ghadeer.rahhal at gmail.com>wrote:

> Hi professor.
>
> Just to clarify:
>
> *Flow*: A real (non-negative) number that is pushed along a flow-path.
> *Flow-Path*: The set of vertices that the flow/number is pushed through.
>
> Are these definitions correct?
>
> Thanks
>
> --
> ~Ghadeer Rahhal
>
-------------- next part --------------
HTML attachment scrubbed and removed