Euler/Hamilton - Circuits and Paths

Which of the following is a Hamilton circuit of the graph?

• ABCDEFGA
• ACBEGFDA
• CBGEDFAC
• CEGBADFC

True or false: With Hamilton circuits, every edge must be used. With Euler circuits, every vertex must be used.

• True
• False

Tracing all edges on a figure without picking up your pencil and repeating and starting and stopping in the same spot

• Euler Circuit
• Euler Path

Tracing all edges on a figure without picking up your pencil or repeating and starting and stopping at different spots

• Euler Circuit
• Euler Path

Circuits start and stop at 

• same vertex
• different vertices

Paths start and stop at

• same vertex
• different vertices

Euler paths must touch

• all edges
• all vertices

Touching all vertices in a figure without repeating or picking up your pencil and starting and stopping at different spots

• Euler Circuit
• Euler Path
• Hamilton Circuit
• Hamilton Path

Touching all vertices in a figure without repeating or picking up your pencil and starting and stopping at same spot

• Euler Circuit
• Euler Path
• Hamilton Circuit
• Hamilton Path

Hamilton touches

• all edges
• all vertices