Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Домашняя работа №21 Задание 1: Может ли суммарная степень вершин графа быть равной 11? В ответ запиши да или нет.
Ответ:
Ответ: нет
Краткое пояснение: Сумма степеней всех вершин графа должна быть четной, так как каждая вершина вносит вклад в степень двух вершин (начальной и конечной).
Сумма степеней вершин графа должна быть четным числом, так как каждое ребро графа учитывается дважды (для каждой из двух вершин, которые оно соединяет). Число 11 - нечетное.
Ответ: нет
Тайм-трейлер: Achievement unlocked: Домашка закрыта
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
- Задание 2: В графе 5 вершин со степенями 0, 2, 2, 3, 3. Сколько в нем ребер? Нарисуй такой граф.
- Задание 3: Может ли в государстве, в котором из каждого города выходит 3 дороги, быть ровно 100 дорог?
- Задание 4: Нарисуй плоский граф, имеющий: а) 6 вершин, степень каждой из которых равна 4; 6) 8 вершин, степень каждой из которых равна 4.
- Задание 5: В классе 30 человек. Может ли быть так, что у 9 из них есть 3 друга в этом классе, у 11- 4 друга, а у 10- 5 друзей? Учти, что дружба во всех случаях взаимная.
