Question

In a magical land, there are `2017` cities, and each city is connected by direct roads to at least `1008` other cities. Prove that from any city in the magical land, it is possible to reach any other city (not necessarily by a direct route).

Difficulty level (1 very easy - 10 very hard): 3

Topics:
Combinatorics -> Graph Theory Proof and Example -> Proof by Contradiction
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in