Back to Discover
🔢

Path (graph theory)

math Maturity 11-13

You can follow a line of dots.

Snake-in-the-box and Hamiltonian path.svg
Snake-in-the-box and Hamiltonian path.svg
The dots are like stops on a trip. You move from one dot to the next. Do not go back to a dot you already used. This makes a path. It helps you find your way. Can you find a path?

52 words
🖼️ Images & Media (2)
File:Snake-in-the-box and Hamiltonian path.svg
Snake-in-the-box and Hamiltonian path.svg
File:Trail but not path.svg
Trail but not path.svg
Up Next
🔢
Cycle (graph theory)
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Cycle (graph theory) 0% Hamiltonian path 0% Shortest path problem 0% Hamiltonian path problem 0% Multigraph 0% Eulerian path 0%

🔬 Go deeper

More advanced topics to explore

Cycle (graph theory) Hamiltonian path Shortest path problem Hamiltonian path problem

🪜 Step back

Simpler topics to build understanding

Maze Tree (graph theory) BEST theorem Queue (abstract data type)
📚 Content adapted from Wikipedia | Readability: FK 10.1 | Vital Level 5