Alabama Math FM.N.A.17.a

MathGrades 9–12Networks

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

  1. Use index cards for five stops and labeled yarn for travel times; have pairs build a network and trace the fastest route.

  2. 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?

  3. Give pairs a five-stop weighted map; award one point for the cheapest route and one for clear steps that others can check.

  4. 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

Preview of the FM.N.A.17.a printable 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 worksheet

Keep exploring

Related Standards

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