Definition Degree Let be a graph and a vertex. Undirected graph The degree of is the number of edge-ends at : where is the number of times occurs as an endpoint of . Thus, a loop at contributes two. Directed graph The in-degree and out-degree of count the edges entering and leaving it: