Multiple choice

Degree of a vertex is

  1. Number of a edges which has that vertex as an endpoint

  2. The number of neighbors if has

  3. Both (1) and (2)

  4. None of the above
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A vertex's degree counts both: (1) the number of edges incident to that vertex (edges having it as an endpoint), and (2) the number of neighboring vertices directly connected to it. In simple graphs, these are equivalent since each edge connects to exactly one neighbor. Both definitions describe the same fundamental measure of vertex connectivity.

Keep practicing — related questions