Question

What is the (simple) reason that Kirchhoff’s law is preserved in augmenting a flow by the use of a flow augmenting path?

Solution

Verified

This is because we increase the inflow to some vertex by the same amount as we increase the outflow. When we find an augmenting path, we increase the flow by the same amount on every edge of this path, hence the vertices' inflows and the outflows are increased by the same amount.

Create an account to view solutions

Create an account to view solutions

Recommended textbook solutions

Advanced Engineering Mathematics 10th Edition by Erwin Kreyszig

Advanced Engineering Mathematics

10th EditionISBN: 9780470458365 (4 more)Erwin Kreyszig
4,134 solutions
Advanced Engineering Mathematics 9th Edition by Erwin Kreyszig

Advanced Engineering Mathematics

9th EditionISBN: 9780471488859 (1 more)Erwin Kreyszig
4,201 solutions
Advanced Engineering Mathematics 7th Edition by Peter V. O'Neil

Advanced Engineering Mathematics

7th EditionISBN: 9781111427412 (2 more)Peter V. O'Neil
1,608 solutions
Advanced Engineering Mathematics 6th Edition by Dennis G. Zill

Advanced Engineering Mathematics

6th EditionISBN: 9781284105902 (2 more)Dennis G. Zill
5,294 solutions

More related questions

1/4

1/7