Сто городов соединено авиалиниями , докажите, что есть два города, через которые проходит одинаковое число авиалиний

1-й город - 0 линий
2-й - 1 линия
3-й - 2 линии

100-й - 99 линий

Значит, 100-й имеет авиалинию с первым или число его линий меньше.