HMMT 2003 U17
- Guts
- Answer
There are 10 cities in a state, and some pairs of cities are connected by roads. There are 40 roads altogether. A city is called a "hub" if it is directly connected to every other city. What is the largest possible number of hubs?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
6
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.