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

MathNet 2013 Question 73

Math Olympiad Vault · MathNet 2013

Question 73

The city of Bridge Village has some highways. Highways are closed curves that have intersections with each other or themselves in 4-way crossroads. Mr. Bridge Lover, mayor of the city, wants to build a bridge on each crossroad in order to decrease the number of accidents. He wants to build the bridges in such a way that in each highway, cars pass above and under a bridge alternatively. By knowing the number of highways determine whether this action is possible or not.