Consider the graph below Find all vertices that are adjacent

Consider the graph below. Find all vertices that are adjacent to u_4. Find the degree of v_7. Find all edges that are incident on v_1 (identify edges as pairs of vertices). How many connected components are there?

Solution

ADJACENT TO V₄ v₁ , v₂ ,v₃

degree of v₇ = 2

edges that are incident on v₁ = (v₁ , v₅) ,(v₁ , v₄), (v₁ ,v₂)

connected components = 6