00:02
We are asked to construct a word graph for a list of given nouns and connect two vertices by an undirected edge if the nouns they represent have a similar meaning.
00:19
So we're given the nouns apple, strawberry, lenovo, cheese, chocolate, ibm, microsoft, hedge, grass, cake, keesh, hp, cider, donut, nut, azalea, pine, dell, fur, and raspberry.
00:44
We're told that the word apple can refer to a plant, a food, or a computer company.
01:01
So first of all, let's start with apple in the center, since we're told that apple can have multiple meanings.
01:17
And first, let's consider the case when apple refers to a plant.
01:24
So which of these words are other plants? well, we see that strawberry is not a plant in this case.
01:36
Strawberry would be considered a fruit.
01:44
Oak is a plant, however.
01:48
So we have oak.
01:54
We also have hedge is a plant.
02:06
Grass is a plant.
02:26
Azalea is a plant.
02:41
It's a tree.
02:49
Fur is also a plant.
02:52
And this will be the last of the plants.
02:54
So you see that we have, including the apple plant, we have one, two, three, four, five, six, seven plants.
03:20
I guess a cider is also a plant, my mistake.
03:25
So we should have eight plants.
03:30
So i'll draw the cider plant vertices down here.
03:41
And i'll move the pine vertices down a little bit.
03:50
So we have eight plants.
03:52
And we have because these now.
03:57
Are all plants, they are all connected to each other.
04:03
And so we can draw edges between every one of these vertices.
04:08
So we have an edge between apple and oak, an edge between apple and hedge.
04:13
These are undirected edges.
04:14
Edge between apple and grass.
04:16
An edge between apple and azalea.
04:19
An edge between apple and cider.
04:22
An edge between apple and pine...