RU-ALLRUSSIAN 1969 Problem 9
- Answer
Every city in a certain state is directly connected by air with at most three other cities in the state, but one can get from any city to any other city with at most one change of plane. What is the maximum possible number of cities?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
10
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.