Question: ( 3 ) ( i ) If a graph with 7 vertices has degrees 6 , 6 , 4 , 3 , 3 , 3

(3)(i) If a graph with 7 vertices has degrees 6,6,4,3,3,3,d, what is the smallest value that d could have? Draw an example of a graph for which d takes this value.
(ii) What is the least possible number of edges in a connected graph with 6 vertices in which each edge is in at least two cycles? Draw an example of such a graph with this number of edges.
(iii) Let n4 be an even integer. What is the greatest possible number of edges in a graph with n vertices in which each vertex has even degree? (Give your answer as an expression in terms of n.) For n=6, draw an example of such a graph with this number of edges.
[Answers only required (this includes a picture for each part).]
[6]
 (3)(i) If a graph with 7 vertices has degrees 6,6,4,3,3,3,d, what

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!