Alabama Math FM.N.A.17.b

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.
Give an argument for graph properties.

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

Students make claims about a network and back them with facts about its vertices and edges. They count degrees, trace connections, and use counterexamples to test claims.

What Mastery Looks Like

A student can explain why the sum of all vertex degrees is twice the number of edges. They can use that fact to show why a graph cannot have exactly three odd-degree vertices.

Common Misconceptions

Students may count each edge only once when adding vertex degrees. They may treat crossing lines as connected even when no vertex is marked. A drawing that supports a claim does not prove it holds for every graph.

How to Assess It

Ask: “Can a graph have exactly three odd-degree vertices?” Have students answer and justify their reasoning using the sum of vertex degrees.

Lesson moves

Ways to Teach It

  1. Connect six sticky-note vertices with pieces of yarn, then count degrees and explain why each yarn edge adds two to the total.

  2. Ask students to write a reply to: “I drew a graph with two odd-degree vertices, so every graph has two.”

  3. Show degree lists 2, 2, 2, 1 and 2, 2, 1, 1; have pairs identify the impossible list and defend their choice.

  4. Draw a square street map with one diagonal; mark odd-degree intersections and explain where a one-pass snowplow route must start and end.

Free download

Printable FM.N.A.17.b Worksheet

Preview of the FM.N.A.17.b printable worksheet

A ready-to-print activity worksheet aligned to FM.N.A.17.b, 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