Solution

Wheel Graph: W_n is a wheel graph. A wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle.

Following are the examples of wheel graph:

• We can see in the above diagrams that the polygon is connected to a vertex at the centre resulting in a wheel like formation.
• It is regular for n = 3 or degree = 3.