00:01
Hello, let's have a look at the question.
00:04
So, first question state, give an example of a graph g of order 7 and maximum degree 4, give a sub graph h of g of order 5.
00:21
So here, first of all we have order 7 and maximum degree 4.
00:26
So, if the order is 7, that means the number of vertices will be equals to 7.
00:34
So, now we can draw, here we have v1, then this connects with v2 here and then here we have v3.
00:47
Next, this will continue to, same way this will continue, then this will be joined here.
00:56
Next, we will continue this line and then we will join this with here.
01:03
Next, we will continue this here up to and this will go here and we will join these lines.
01:11
So, here is the point v4, then here we have point v5, then here we have v6 and this is v7.
01:20
So, there are now 7 vertices and here the order is 7 and maximum degree 4.
01:27
Now, we have to draw the sub graph h of g of order 5.
01:38
So, here we have point v1, this is joined with v2 and here with v3, then this will further extend to v4 and here we have v5 and let us join these.
01:55
So, this is the graph of h of g of order 5...