00:01
So we're looking at a graph here and we need to find an adjacency matrix to represent the graph shown below.
00:10
To do that, it will look something like this.
00:14
The adjacency matrix of the graph should look like this.
00:20
So we'll start by lettering a through d and we will find that our adjacency matrix will come together.
00:41
Like this, and that will be our a, matrix a.
00:48
And to find a squared, that's just the tool to find a to the fourth, we need to find a to the squared first, and that's just the properties of matrix.
01:03
And to do that, we will just take this and multiply it with an identical matrix, and that will look like this.
01:21
We should just extend the matrix here.
01:29
And this strategy of squaring it twice is the easiest way to keep track of your work and not trying to multiply it four separate times...