 Degree (graph theory)

The degree of a vertex is the number of edges incident with it, equivalently the cardinality of its neighbourhood in a simple graph.