Доказательство. Пусть 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.
Для решения задачи сперва требуется определить кратное время для каждого из автобусов. Мы видим, что первый автобус ездит через каждые 3 минуты, а второй через каждые 6. Можно сделать вывод, что период движения второго автобуса в 2 раза больше. 6 / 3 = 2. Поэтому первый и второй автобус встретятся на остановке через 6 минут. 8 ч 45 мин + 6 мин = 8 ч 51 мин. (Будут 2 автобуса.) Все 3 автобуса встретятся на остановке через 30 минут. Поскольку время их движения является кратным к 30 минутам. 8 ч 45 мин + 30 мин = 9 ч 15 мин. (Будут 3 автобуса.)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
