Graph Theory37 sections · 1633 units
Open in Course

Directed Degrees

In and Out

For Directed Graphs, you split degree into two types:

1.1. Out-Degree: Number of edges leaving the node.

2.2. In-Degree: Number of edges entering the node.

If node uu has edges going to 33 other nodes, its out-degree is 33. If 55 edges point to uu, its in-degree is 55. These can differ. In the Town Judge problem, the judge has in-degree N1N-1 (everyone trusts them) and out-degree 00 (they trust nobody). This distinction is key for directed graph problems.