Count the Mega Cities.

The state of Maharashtra has \(20\) cities and some pairs of cities are connected by roads. A city is called a "Mega city" if it is directly connected to every city in Maharashtra. If altogether there are \(100\) roads in the state of Maharashtra, what is the largest possible number of "Mega cities"?

×

Problem Loading...

Note Loading...

Set Loading...