Skip to content

Quiz Formatting Test

Definition of Degree of a Node

What is the "degree" of a node in a graph?

  1. The shortest path between two nodes in the graph
  2. The total number of edges connected to the node
  3. The number of nodes directly reachable from the node
  4. The maximum number of edges any node in the graph has
Show Answer

The correct answer is B. The degree of a node in a graph is the total number of edges connected to that node. For undirected graphs, this includes all edges, while for directed graphs, it can be further classified into in-degree (edges coming into the node) and out-degree (edges going out of the node).

```