9. Graph Theory II

Euler And Hamilton Ideas — Quiz

Test your understanding of euler and hamilton ideas with 5 practice questions.

Read the lesson first

Practice Questions

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?