MathDB
ASU 079 All Russian MO 1966 three crossroads in a city

Source:

June 19, 2019
combinatorics

Problem Statement

For three arbitrary crossroads A,B,CA,B,C in a certain city there exist a way from AA to BB not coming through CC. Prove that for every couple of the crossroads there exist at least two non-intersecting ways connecting them. (there are at least two crossroads in the city)