Problem #PRU-5189

Problems Number theory Numeral systems Graph Theory

Problem

There are \(16\) cities in the kingdom. Prove that it is not possible to build a system of roads in such a way that one can get from any city to any other without passing through more than one city on the way, and with at most four roads coming out of each city.