Question 1
Which description best matches an Euler circuit?
Question 2
What must be true of a connected graph for it to have an Euler circuit?
Question 3
Which description best matches a Hamiltonian cycle?
Question 4
What is the main difference between Euler and Hamilton ideas?
Question 5
A connected graph has exactly $2$ vertices of odd degree. What does it have?