Question

is it possible to draw a three regular graph on 5 vertices? justify your answer?​

Answer 1

Answer:

Step-by-step explanation:How many edges will be there in a 3 regular graph of 6 vertices?

For 3 vertices the maximum number of edges is 3; for 4 it is 6; for 5 it is 10 and for 6 it is 15. For n,N=n(n−1)/2. There are two ways at least to prove this.