Part a. Let a graph have vertices,,,,,,,

L,M,N,O,P,Q,R,Sand edge set{{,},{,},{,},{,},{,}}

{{L,Q},{M,P},{M,Q},{N,R},{Q,R}}.

a. What is the degree of vertex

M?

b. What is the degree of vertex

Q?

c. How many components does the graph have?

Part b. Construct a simple graph with vertices,,,,,

A,B,C,D,E,Fwhose degrees are 1, 3, 0, 1, 1, 2

What is the edge set?