Alabama Math FM.N.A.21

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.
Use the adjacency matrix of a graph to determine the number of walks of length n in a graph.

2019 Alabama Course of Study: Mathematics

Teacher's field guide

What This Standard Means

What Students Need to Do

Students use an adjacency matrix to count walks of a given length between two vertices. They raise the matrix to that power and read the entry for the start and end vertices.

What Mastery Looks Like

Given a small graph, a student can build its adjacency matrix, compute its square or cube, and find the requested walk count. They can list the walks to check their answer.

Common Misconceptions

Students may count only paths that visit each vertex once, even though a walk can return to a vertex. They may multiply matrix entries one by one instead of using matrix multiplication, or read the wrong row and column.

How to Assess It

Exit ticket: A graph has edges AB and BC. Write its adjacency matrix, square it, and find the number of two-step walks from B back to B.

Lesson moves

Ways to Teach It

  1. Draw A-B-C, place a counter on A, then copy counters to each neighbor for two rounds; compare totals with row A of A².

  2. Ask, 'Why is the B-to-B entry of A² equal to 2 for A-B-C?' Have students name both walks.

  3. Give pairs a three-vertex graph and a length card, 2 or 3; one lists walks while the other computes the matrix power.

  4. Sketch bus routes A-B and B-C; ask students to count two-ride trips from B back to B using the adjacency matrix.

Free download

Printable FM.N.A.21 Worksheet

Preview of the FM.N.A.21 printable worksheet

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