degree
Sign in to saveAlso known as valency, vertex degree, degree of a vertex
number of edges incident to a given vertex in a node-link graph
Wikidata facts
- Instance of
- graph property
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (1)
via Wikidata · CC0
~7 min read
Encyclopedic overview
A graph with a loop having vertices labeled by degree
In graph theory, the degree (or valency) of a vertex of a graph is the number of edges that are incident to the vertex; in a multigraph, a loop contributes 2 to a vertex's degree, for the two ends of the edge. The degree of a vertex
Excerpted from Wikipedia’s “degree” article, available under the CC BY-SA 4.0 licence.