Degree (graph theory) - Wikipedia, the free encyclopedia
In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice. [1] The degree of a vertex is denoted or . The maximum degree of a graph G, denoted by Δ(G), and the minimum degree of...