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