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 v {\displaystyle v} is denoted deg ( v ) {\displaystyle \deg(v)} or deg v {\displaystyle \deg v} .
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 v {\displaystyle v} is denoted deg ( v ) {\displaystyle \deg(v)} or deg v {\displaystyle \deg v} .
Source: Wikipedia "Degree (graph theory)" · CC BY-SA 4.0
Share this article: X · Bluesky