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
~7 min read
Article
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
Connections
directed graph
Entity
graph
Entity
node
Entity
pseudoforest
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Paul Erdős
Entity
graph theory
Entity
data structure
Entity
Q118398
Entity
tree
Entity
Bloomsbury Publishing
Entity
tree
Entity
complete graph
Entity
Q22908627
Entity
graph coloring
Entity
bipartite graph
Entity
NP-complete
Entity
time complexity
Entity