topic badge

4.05 Eulerian and Hamiltonian graphs

Worksheet
Loading content...
Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

3.3.8

demonstrate the meanings of, and use, the terms: Eulerian graph, Eulerian trail, semi-Eulerian graph, semi-Eulerian trail and the conditions for their existence, and use these concepts to investigate and solve practical problems

3.3.9

demonstrate the meanings of, and use, the terms: Hamiltonian graph and semi-Hamiltonian graph, and use these concepts to investigate and solve practical problems

What is Mathspace

About Mathspace