Alabama Math FM.N.A.21
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
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².
Ask, 'Why is the B-to-B entry of A² equal to 2 for A-B-C?' Have students name both walks.
Give pairs a three-vertex graph and a length card, 2 or 3; one lists walks while the other computes the matrix power.
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

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 worksheetKeep exploring
Related Standards
- FM.AC.A.8.c
Using application-based problems, calculate the number of subsets of size r that can be chosen from a set of n elements, explaining this number as the number of...
- FM.AC.A.8.d
Using application-based problems, calculate the number of combinations with repetitions of r elements from a set of n elements as "(n + r – 1) choose r."
- FM.AC.A.8.b
Using application-based problems, calculate the number of permutations of a set with n elements. Calculate the number of permutations of r elements taken from a...
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