Programming, Computer Science, Graph Theory, Graph, Mathematics.
out-degree of a vertex, v, is the number of edges leading away from v. The in-degree is the same as the out-degree. It’s also the same as the number of edges. in degree sum = out degree sum Because this is an undirected graph, the in degree and out degree have to be the same for each vertex. If the