TOT 201 1988 Autumn S4 1988 towns and 4000 roads
Source:
March 7, 2021
combinatorics
Problem Statement
There are towns and roads in a certain country (each road connects two towns) . Prove that there is a closed path passing through no more than towns.(A. Razborov , Moscow)