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

MathNet 2010 — Part 07 Question 30

Math Olympiad Vault · MathNet 2010 — Part 07

Question 30

In the country of Francisca, there are $2010$ cities, some of which are connected by roads. Between any two cities, there is a unique path which runs along the roads and which does not pass through any city twice. What is the maximum possible number of cities in Francisca which have at least $3$ roads running out of them?