[Solved] CSDS455 Homework 17

Problem 1: Let G be a graph that has a nowhere-zero 4-flow. Suppose G−e is bridgeless. Prove that G−e has a nowhere-zero 5-flow.

Problem 2: Let G₁ be a graph with a nowhere-zero k₁-flow and let G₂ be a graph with a nowhere-zero k₂-flow. Prove that the G₁∪G₂ has a nowhere-zero k₁k₂-flow.