QUESTION IMAGE
Question
here is a graph. use this graph to answer each part.
(a) which of these are edges in the graph? check all that apply.
□ aa
□ ab
□ db
□ cc
□ e
(b) which of these are loops in the graph? check all that apply.
□ aa
□ ab
□ db
□ cc
□ e
(c) how many vertices are in the graph?
Step1: Identify edges from graph
List all edges in the graph: $DB$, $CC$, $ED$, $EC$, $EB$, $EA$, $BB$
Compare with options: $DB$, $CC$ match; $AA$, $AB$, $E$ do not.
Step2: Identify loops from graph
Loops are edges connecting a vertex to itself: $CC$, $BB$
Compare with options: $CC$ matches; $AA$, $AB$, $DB$, $E$ do not.
Step3: Count total vertices
List all distinct vertices: $A$, $B$, $C$, $D$, $E$
Count the vertices: $1+1+1+1+1=5$
Snap & solve any problem in the app
Get step-by-step solutions on Sovi AI
Photo-based solutions with guided steps
Explore more problems and detailed explanations
(a) DB, CC
(b) CC
(c) 5