bn:00578076n
Noun Concept
Categories: Graph theory
EN
degree  in degree  out degree  degree of a graph  degree of a vertex
EN
In graph theory, the degree 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. Wikipedia
English:
graph theory
Definitions
Relations
Sources
EN
In graph theory, the degree 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. Wikipedia
The number of edges incident to a vertex Wikipedia Disambiguation
The number of edges that a vertex takes part in; a valency. Wiktionary
In graph theory: the number of edges that a vertex takes part in. Wiktionary (translation)