Математикадан «Туймаада» олимпиадасы. Кіші лига. 2013 жыл

Көршілес төбелер әртүрлі түсті болатындай, байланысқан графтың төбелерін $n+1$ түстен кем түске бояуға болмайды. Графтан, $n(n-1)/2$ қабырғаны, байланысты үзбей алып тастауға болатынын дәлелдеңіз. ( В. Дольников )