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