- [Instructor] We're
told this network diagram represents the different train
routes between three cities. Each node is a city
and each directed arrow represents a direct bus
route from city to city. So for example, this
arrow right over here, I guess would represent a direct bus route that starts in city three
and ends in city one, while this arrow that has
an arrow on both sides shows a route that both starts in city three and ends in city one, and a route that starts in city
one and ends in city three. So it says, complete the
matrix so it represents the number of direct
routes between the cities, where rows are starting points
and columns are end points. So this is the matrix right over here. I encourage you if you feel so inspired, and I encourage you to feel so inspired, pause this video and see if you can fill out this matrix right over here. You have nine entries in this matrix for each of these combinations between the starting city and ending city. All right, now let's do it together. So, what would go here? This would be the number of direct routes that start at city one
and end at city one. So if we start at city one, are there any things that
then end at city one? Well, no. It doesn't look like there's anything that starts at city one
and ends at city one. So I'll put a zero there. What about this one right over here? Well it needs to start at
city one and end at city two. So let's see. This starts at city one and
ends at city two, so that's one. We get two. And then we get three. And then we get four, 'cause
you can start at city one here and then end at city two. So we get four. Now how many start at city
one and end at city three? Pause this video and think
about that, actually. All right, we're gonna start at city one and end at city three. I'm going to get another color out here. So I could start here and go on this route and 'cause this arrow ends
at city three, so that's one. This middle one does not start at city one and end at city three. It goes the other way around,
so I'm not gonna count that. This one right over here,
I can go either way, so I could start at city
one and end at city three, 'cause we have that arrow there. And those look like the only two that start at city one
and end at city three. So that looks like, go
back to the original color, two routes right over there. Now what about starting at city
two and ending at city one? Well, if we start at city
two and end at city one, these three over here, all of these start at one and end at two. They don't go the other way. But this one on top with the double arrows you can go either way. So you could start at city
two and end at city one. So there's one route here. Let's see. Start at city two, end at city two. Well, I don't see anything that looks like that for city two, so this is going to be a zero. And then starts at city
two, ends at city three. So starts at city two, ends at city three. This arrow doesn't count, 'cause this starts at three, ends at two,
not the other way around. So we get a zero there as well. And then let's go to city three. How many start at three and end at one? So start at three and end at one? So this two-way arrow, you could do that. You could start at three and
end at one, so that's one. Then this one right over
here starts at three and ends at one because
we can see the arrow points to one right over there. And then it looks like,
and actually this one, I have so much that I've written here that I actually can't see
too well the original. Let me erase it actually,
so I can make sure I'm seeing things properly. Yeah, that one, too, looks like, so this one I can do, and then this one I can start at city three
and end at city one, as well. So it looks like we
have three paths there. Now start at city three, end at city two. That one's a little bit
more straight forward. That's that path there, so that is one. And then starts at city
three, ends at city three. Well, we have this one right over here. That's the only one, so I would put one. So there you have it. We have filled in this matrix. So which city has the
most incoming routes? Pause the video and think about that. So the city with the most incoming routes, we can look at the cities
that are the end points, and so city one has a total
of zero plus one plus three, has four incoming routes. City two has a total of four
plus one, five incoming routes. And city three has a total
of two plus zero plus one, has three incoming routes. So it looks like this would be city two with five incoming routes. Which city has the most outgoing routes? Well, then we would
just look the other way. Actually, pause the video
and think about that. Well, it looks like city one has six outgoing routes. City two only has one outgoing route. I'm just adding up along the row. And city three has, looks
like five outgoing routes. So city one was zero plus four plus two. There's a total of six
routes that start at city one and go out of the city, so that
is city one with six routes.