Доказательство. Пусть a1, a2, a3, …, ak — это степени четных вершин графа, а b1, b2, b3, …, bm — степени нечетных вершин графа. Сумма a1+a2+a3+…+ak+b1+b2+b3+…+bm ровно в два раза превышает число ребер графа. Сумма a1+a2+a3+…+ak четная (как сумма четных чисел), тогда сумма b1+b2+b3+…+bm должна быть четной. Это возможно лишь в том случае, если m — четное, то есть четным является и число нечетных вершин графа. Что и требовалось доказать.
Можно так: Пусть есть пустой граф с n вершинами (вершина степени 0 считается чётной степени).
1)Если мы добавим 1 ребро, то получим 2 вершины нечётной степени. Если добавить ещё 1 ребро, которое соединяет какие-либо другие вершины, то получим ещё 2 вершины нечётной степени. Всего вершин 4 и т.д. 2)Если добавить ребро соединяющее вершину чётной степени и нечётной , то вершина которая была нечётной степени станет чётной, а вершина чётной степени перейдёт в нечётную.При этом количество вершин нечётной степени не изменится. 3) соединяются 2 вершины нечётной степени:тогда обе вершины станут чётной степени,а количество вершин нечётной степени уменьшится на 2.
Прежде чем сказать какой Я патриот, Я хочу сказать что такое настоящий патриот. Любой человек может называться настоящим патриотом если он неукоснительно будет делать следующие вещи. 1) сохранять традиции минут смотрела в страну проживания. настоящий патриот, даже если ему пришлось уехать за границу обязательно будет сохранять свои традиции и не только сохранять но и Выполнять их. 2) не жалеть силы и крови за Родину
Если вдруг начнется война, настоящий патриот пойдет на войну, , он будет согласен отдать свою жизнь со страну! 3) создают историю и гордиться своей Родиной
настоящий патриот отлично знает свою историю, Точнее говоря историю своей страны. Он помнит имена известных личностей и даты известных событий. Но это еще не все, настоящий патриот гордиться своей Родиной и уважает её .
Я родился в Казахстане, Я знаю язык и государственный гимн, Я считаю себя настоящим патриотом.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
