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

Байланысқан граф берілсін. Әрбір екі төбе, белгіленген қабырғалар құрайтын жол арқылы байланысатындай және әрбір белгіленген қабырға, түстері әртүрлі төбелерді қосатындай және ешқандай екі жасыл түсті төбе осы графтың қабырғаларымен байланыспайтындай, осы графтың барлық төбелерін жасыл және көк түске бояп, ал кейбір қабырғаларды белгідеуге болатынын дәлелдеңіз. ( В. Дольников )