Alabama Math FM.N.A.17.a
The Standard
- FM.N.A
- Complex problems can be modeled using vertex and edge graphs and characteristics of the different structures are used to find solutions.
- FM.N.A.17
- Solve problems involving networks through investigation and application of existence and nonexistence of Euler paths, Euler circuits, Hamilton paths, and Hamilton circuits.
Develop optimal solutions of application-based problems using existing and student-created algorithms.
2019 Alabama Course of Study: Mathematics · Complex problems can be modeled using vertex and edge graphs and characteristics of the different structures are used to find solutions.
Teacher's field guide
What This Standard Means
What Students Need to Do
- Turn a practical problem into a network of points and connections labeled with time or cost. Use a known algorithm or a step-by-step rule they create to find the best solution.
What Mastery Looks Like
- Given a map with travel times, students find the fastest route and show how their method works. They check other possible routes to explain why theirs is fastest.
Common Misconceptions
- Students may pick the route with the fewest connections instead of the lowest total time. Some assume the cheapest next connection always leads to the cheapest whole route, or check only one other route before calling theirs best.
How to Assess It
- Exit ticket: An undirected network has edges A-B = 2, B-C = 1, C-D = 3, A-C = 4, and B-D = 7. Find the cheapest route from A to D, show your steps, and explain why no other route is cheaper.
Lesson moves
Ways to Teach It
Use index cards for five stops and labeled yarn for travel times; have pairs build a network and trace the fastest route.
Ask: If A-B costs 1, B-D costs 8, A-C costs 3, and C-D costs 2, why can choosing the cheapest first edge fail?
Give pairs a five-stop weighted map; award one point for the cheapest route and one for clear steps that others can check.
Print a neighborhood road map, label roads with drive times, and have students plan the fastest delivery from a store to a school.
Free download
Printable FM.N.A.17.a Worksheet

A ready-to-print activity worksheet aligned to FM.N.A.17.a, with an answer key for the teacher on its own page. No account needed.
PDF, US Letter, prints cleanly in black and white.
Download the worksheetKeep exploring
Related Standards
- FM.AC.A.8
Using application-based problems, develop formulas for permutations, combinations, and combinations with repetition and compare student-derived formulas to stan...
- FM.N.A.19
Use vertex-coloring, edge-coloring, and matching techniques to solve application-based problems involving conflict.
- FM.N.A.20
Determine the minimum time to complete a project using algorithms to schedule tasks in order, including critical path analysis, the list-processing algorithm, a...
- 6.GM.B.26.a
Apply the techniques of composing and decomposing polygons to find area in the context of solving real-world and mathematical problems.
Turn this exact standard into a lesson
Grade, subject, topic, and the complete standard are prefilled. Create one free, no account needed.
Also for this standard:Make a WorksheetMake a QuizMake a Sub Lesson