Maximum Degree

Keyword: MaxDeg

The maximum degree of a graph G=(V,E) is the maximum value amongst all the degrees of its vertices.