General Mathematics · Unit 4 · Graphs and networks · Planar graphs, paths and cycles

Understand the meaning of Hamiltonian path, semi-Hamiltonian graph, Hamiltonian cycle and Hamiltonian graph.

Practise this objective

AI-marked practice questions tied to QCAA mark schemes for this exact LO. Free to start.

Practice questions for this objective

Full questions, answers and worked solutions unlock when you start a free practice session.

Question 1

The network below represents five community centres (labelled A to E) and the direct roads between them. Determine whether the network is Hamiltonian. State a Hamiltonian cycle or explain why none exists.

Worked answer

🔒 Start free to see full answer

Unlock all 1 answers — free

More in Planar graphs, paths and cycles

← Previous

Understand the meaning of Eulerian trail, semi-Eulerian graph, Eulerian circuit and Eulerian graph, and the conditions for their existence.

Understand the meaning of planar graph and face.

All LOs in Planar graphs, paths and cycles Back to full General Mathematics syllabus