Question

What are the in-degree and out-degree of vertex 4?

• A. 1 and 3
• B. 2 and 2
• C. 3 and 2
• D. 1 and 4

Hint:

To find the in-degree and out-degree of a vertex in a directed graph, count the incoming and outgoing edges, respectively.

Answer 1

The Correct Option is C

In graph theory: - The in-degree of a vertex is the number of incoming edges to that vertex.
- The out-degree of a vertex is the number of outgoing edges from that vertex.
Looking at the graph:
- Vertex 4 has 3 incoming edges (from vertices 1, 2, and 3).
- Vertex 4 has 2 outgoing edges (to vertices 1 and 3).
Thus, the in-degree of vertex 4 is 3, and the out-degree of vertex 4 is 2.
The correct answer is \( 3 \text{ and 2} \).