00:01
Okay, so to start, we first count the size of our matrix to figure out how many nodes we have.
00:05
Okay, so we see we have a four by four matrix, meaning there's four nodes, so we're going to put four dots here, and we're going to label them one, there go one, two, three, and four.
00:18
And then we're going to start with the first row.
00:20
We see that there's a one in the second entry, so that means there must be an arrow from one to two.
00:24
And there's a one in the third entry, so there must be an arrow from one to three.
00:30
All right.
00:31
Then we look at two.
00:32
We see that there is an entry from in the first.
00:35
There's an entry in the first column, so there must be an arrow from two to one.
00:41
So i'm just going to put it like that.
00:43
Then there's a zero everywhere else.
00:45
So we move on to the third row, and we see that there's a one in the fourth entry.
00:50
So that means we have an arrow from three to four.
00:54
And the zero is everywhere else.
00:55
Then we go to the fourth row.
00:57
We see that there's an entry in the first column, so that means there must be an arrow from 4 to 1.
01:04
We see a 0 in the second, a 1 in the 3, which means there must be an arrow from 4 to 3, so i'm just going to make that a double arrow.
01:11
And then there's a 0 in the last spot.
01:13
So this will be our final graph for part a.
01:18
And then in part b, we see that we have a 5x5 matrix.
01:22
So this tells us we have 1, 2, 3, 4, 5 vertices, and i'm again going to label them 1, 2, 3, 4, 5.
01:35
And then we'll start with row 1 that's indicating vertex 1.
01:39
And we see that there's an entry from 1 in the 3 column, so that means there's going to be an arrow from 1 to 3.
01:46
And everything else is 0, so we move on to the second row.
01:49
We see we have a 1 in the first column, which means there's an arrow from 2 to 1...