Chapter 14.3, Problem 19E

Hamilton and Euler Circuits In Exercises 15-20, determine whether an Euler circuit, a Hamilton circuit, or neither would solve the problem.

Africa Vertices represent countries in sub-Saharan Africa, with an edge between two vertices if those countries have a common border. A traveler wants to visit each country exactly once, returning to the first country visited for her flight home to the United States.