Question

The meximum degree of any vertex in a simple graph with 10 vertices is

Answer 1

Explanation:

A simple graph has no loops or parallel edges. So, out of the total n vertices, all the vertices except the vertex itself (n-1 vertices) can be adjacent (have an edge) to this vertex. So, it's degree can be maximum n-1.