Question

Let a graph have vertices {L, M, N, O, P, Q, R, S} and edge set {{L,R}, {M,P}, {M,Q}, {N,Q}, {P,R}, {Q,S}, {R,S}} .

a. What is the degree of vertex P?

b.What is the degree of vertex O?

c.How many components does the graph have?

Answer 1

a) The degree of vertex P is 2.

b) The degree of vertex O is 0.

c) The graph has 2 components.

Explanation:

a) The edges that have P as a vertice are {M,P} and {P,R}.

b) There is no edge with extreme point O.

c) One of the components is the one with the only vertex as O and has no edges. The other component is the one with the rest of the vertices and all the edges described.

The file has a realization of the graph.