Problem #PRU-100532

Problems Algebra and arithmetic Graphs and locus of points on the Cartesian plane

Problem

There are \(15\) cities in Wonderland, a foreigner was told that every city is connected with at least seven others by a road. Is this enough information to guarantee that he can travel from any city to any other city by going down one or maybe two roads?