MA19.FM.21

Mathematics (2019) Grade(s): 09-12 - Applications of Finite Mathematics

MA19.FM.21

Use the adjacency matrix of a graph to determine the number of walks of length n in a graph.

Unpacked Content

Knowledge

Students know:

  • How to form graphs.
  • How to determine walks and paths.
  • How to multiply matrices.

Skills

Students are able to:

  • Use a graph to create a matrix that shows the number of walks between any two vertices.
  • Use matrices to determine the number of walks of various lengths.

Understanding

Students understand that:

  • Adjacency matrices can be used to determine the number of walks between any two vertices of varied lengths and is especially useful for calculating the number of walks when simple counting becomes too cumbersome.

Vocabulary

  • Walk
  • Matrix
  • Adjacency matrix
ALSDE LOGO

This site may contain links to other websites or content belonging to or originating from third parties or links to websites and features in banners or other advertising. Such external links are not investigated, monitored, or checked for accuracy, adequacy, validity, reliability, availability, or completeness by us. WE DO NOT WARRANT, ENDORSE, GUARANTEE, OR ASSUME RESPONSIBILITY FOR THE ACCURACY OR RELIABILITY OF ANY INFORMATION OFFERED BY THIRD-PARTY WEBSITES LINKED THROUGH THIS SITE.
Alabama Learning Exchange © 2002-2023 by Alabama State Department of Education is licensed under Attribution-NonCommercial-ShareAlike 4.0 International

Design by Adaptive Theme