Hamilton

profilemarhal5
hamilton_or_euler_circuit.docx

The Assignment (1–2 pages, including graph):

Complete one of the two following Problems of the Week.

1. For applying a Hamilton or Euler circuit to solve a routing problem:

· Describe how you applied a Hamilton or Euler circuit to solve a routing problem that exists in your everyday life or exists for professionals in your field of academic interest.

· Include at least four of the following key terms in your description: edges, vertices, path or circuit, length, start, intermediate step, end, and graph.

· Represent the circuit you have described with an appropriate graph.