Problem #PRU-30427

Problems Discrete Mathematics Graph Theory

Problem

In the country Seven there are 15 cities, each of which is connected by roads with no less than seven other cities. Prove that from every city you can get to any other city (possibly passing through other cities).