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
