Adjacency Matrices flashcards
6 practice cards drawn from the Adjacency Matrices lessons. Tap a card to turn it over. Every answer is checked against the lesson it came from.
Read the Adjacency Matrices lessons in full →
What is the degree of vertex C?
1
from “The Adjacency Matrix”
What goes in row A, column B of the adjacency matrix?
1
from “The Adjacency Matrix”
What does row B, column C of the cube of this matrix count?
walks of length 3
from “Counting Walks with Matrix Powers”
What does row D, column B of the cube of this matrix count?
walks of length 3
from “Counting Walks with Matrix Powers”
What does the route A to C to D cost?
10
from “The Weighted Adjacency Table”
Which route from A to E is cheaper?
A to C to E
from “The Weighted Adjacency Table”