Математикадан «Туймаада» олимпиадасы. Жоғары лига. 2013 жыл


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

Комментарий/решение: