Select the correct name for: the number of edges connected to a given vertex in a graph.
- A. Spanning tree
- B. Contrapositive
- C. Equivalence relation
- D. Degree of a vertex ✓
Correct answer
D. Degree of a vertex
Explanation
Degree of a vertex refers to the number of edges connected to a given vertex in a graph.