Graph Theory/Degrees and parameters

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Degree of a vertex: A vertex v in graph G = (V(G), E(G)) is said to have degree n, if the number of incident edges to v is n in number.