maddyrose814
maddyrose814
08.02.2021 • 
Mathematics

On the axis from San Francisco traffic habits to Los Angeles traffic habits, Old California ismore towards San Francisco: that is, civilized. In Old California, all roads were one waystreets. Suppose Old California hadncities (n≥2) such that for every pair of citiesXandY,eitherXhad a road toYorYhad a road toX. Prove or disprove that there existed a city whichwas reachable from every other city by traveling through at most 2 roads

Solved
Show answers

Ask an AI advisor a question