BALTIC-WAY 1993 Problem 12
- Answer
There are 13 cities in a certain kingdom. Between some pairs of cities two-way direct bus, train or plane connections are established. What is the least possible number of connections to be established in order that choosing any two means of transportation one can go from any city to any other without using the third kind of vehicle?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
18
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.