Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2026 — Part 06 Question 96

Math Olympiad Vault · MathNet 2026 — Part 06

Question 96

There are 28 towns on the island of Mathematia. Each pair of towns is either connected by a single road, or is not connected. It turns out that for any two towns $A$ and $B$ that have the same number of roads connected to them, there is no road that connects $A$ to $B$. Determine, with proof, the maximum number of roads on the island of Mathematia.