Slide 1Routing in Undirected Graphs with Constant Congestion Julia Chuzhoy Toyota Technological Institute at Chicago Slide 2 Routing Problems Input: Graph G, source-sink…