1) нельзя Введем понятие графа: Граф - конечное множество точек, соединенных между собой. Точки зовутся вершинами графа, а соединения - ребрами. Вершина зовется нечетной (степени), если из нее выходит нечетное количество ребер Докажем, что в графе нечетное количество всегда четно. Пусть а1, а2, а3, ... , аn - степени четных вершин b1, b2, b3, ... , bk - степени нечетных Сумма а-тых=Sa Сумма b-тых=Sb Т. к. Ребро имеет два конца => сумма степеней всех графа делится на 2 Тогда (Sa+Sb) делится на 2 Sa делается на 2, т.к все степени четны => Sb тоже делится на 2 Sb: каждая степень нечетна => что бы Sb делилось на 2, то и число вершин должно быть четно Что и требовалось доказать
1) через доказанное утверждение получаем, что 37 по 3 - нечетное количество нечетных вершин => такого не могло быть И так далее...
