Question 1
Consider the following sequence of vertices in a connected graph: $M \to N \to P \to Q \to N \to R$. Which term best describes this sequence?
Worked answer
🔒 Start free to see full answer
General Mathematics · Unit 4 · Graphs and networks · Planar graphs, paths and cycles
Understand the meaning of walk, trail, path, open walk, open trail, open path, closed walk, closed trail (circuit), closed path (cycle), connected graph and bridge.
Practise this objective
AI-marked practice questions tied to QCAA mark schemes for this exact LO. Free to start.
Start free practicePractice questions for this objective
Full questions, answers and worked solutions unlock when you start a free practice session.