Discrete Structure - Old Questions

19. Explain the concept of network flows and max-flow min-cut theorem with suitable examples.

OR

Define Euler circuit and Euler path with suitable examples. Give the multi-graph model of the two of Koenigsberg state a necessary and sufficient condition for Euler circuit in connection to your definitions and models.