Degree (graph theory)

Number of edges touching a vertex in a graph From Wikipedia, the free encyclopedia