Question 1.38

8.

  1. Redraw the graph in Figure 1.2a to obtain a graph that has the same information but where the edges meet other edges only at vertices.
  2. List all the routes that start on the U.S. side of the Atlantic Ocean and cross the ocean once and immediately.