Instructions: All answers must be proved: it is not sucient to simply state the
ID: 3843290 • Letter: I
Question
Instructions: All answers must be proved: it is not sucient to simply state the answer. All answers must be written in your own words.
Treat single arithmetic operations (addition, subtraction, multiplication, and division) as constant time operations.
Note: I am posting this question second time and I did not satisy from first one. Please answer me clearly according to statement. Thank You!
Problem: In class, we learned that if a network has integer edge capacities, then the network ow algorithm will nd an integer ow. If the edges all have even edge capacities, will the network ow algorithm.
Fnd a ow in which the amount of ow sent along each edge is even?
Explanation / Answer
Hi,
It seems that when the Network edge is even and if we perform constant operations ( add,multiply,divide and substract)
all the results will be even . This is from the first principles that a number when does any above numerical operations will result in even number only. Hence , the Network flow algortihm at each edge will be Even as every edge is has even capacity.