Hi, all!

Here's the problem I've been working on.

Suppose G is connected and suppose every satisfies .Show that G has diameter no greater than 2.

Where is the degree of a vertex.

So, it shouldn't be hard, but I can't seem to get what the relationship between the degree of a vertex of a graph and its diameter is.

Any help would be greatly appreciated!

Thanks!