TUYMAADA 2000 Problem 8
There are cities in the country, each of which has exactly three roads to other cities. Prove that you can close roads, so that there is not a single closed route in the country, consisting of an odd number of roads.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.