The road less traveled

Suppose a small country has \(15\) cities and \(70\) roads, where each road directly connects precisely \(2\) cities. What is the largest possible number of cities that are directly connected to every other city?

×

Problem Loading...

Note Loading...

Set Loading...