Hamilton Circuits

A Hamilton Circuit must touch every __________ once and only once

• Vertex

• Edge

• Loop

• Degree

A Hamilton Circuit is a circuit where ever vertex is used once and only once

• True

• False

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

• 124531

• 13521

• 123451

• 12431

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

• GEBACDFG

• ABEGFCA

• DEGFDBACD

• ¯\_(ツ)_/¯

Is the circuit ABCFGEDCA a Hamilton circuit?

• Yes

• No

• I don't know

Does a Hamilton circuit exist in this graph?

• Yes

• No

Which of the following is a Hamilton circuit in the graph? (there are 2 answers)

• ABCDEFA

• EDFABFDBCDE

• ABFEDCBA

• EDCBAFE