Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 8. У графа 8 вершин и 9 ребер. Приведите пример набора валентностей вершин этого графа.
Ответ:
Ответ: Например, 2, 2, 2, 2, 2, 1, 1, 0
Краткое пояснение: Подбираем набор чисел, сумма которых равна удвоенному числу рёбер.
Необходимо найти набор из 8 чисел (валентностей вершин), сумма которых равна 2 * 9 = 18 (удвоенному числу рёбер).
- Пример набора валентностей: 2, 2, 2, 2, 2, 1, 1, 6. (Сумма = 18)
- Другой пример: 3, 3, 2, 2, 2, 2, 2, 2 (Сумма = 18)
- И еще пример: 2, 2, 2, 2, 2, 1, 1, 0 (Сумма = 18)
Ответ: Например, 2, 2, 2, 2, 2, 1, 1, 0
Статус: Математический конструктор
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- Задание 5. Изобразите граф, у которого: а) 6 вершин и их степени равны 1, 1, 1, 1, 3, 3. 6) 5 вершин и их степени равны 3, 3, 3, 3, 4. в) 7 вершин и их степени равны 0, 1, 3, 3, 3, 4, 4. Сравните полученные в классе результаты.
- Задание 6. Воспользуйтесь графами, полученными в задании 5, и попробуйте выявить закономерность между суммой степеней всех вершин и количеством ребер графа.
- Задание 9. Сколько может быть вершин графа с нечетной валентностью?
- Задание 10. Изобразите граф, в котором больше 5 вершин и все вершины нечетные. Сравните полученные результаты.
- Задание 11. В футбольном турнире участвуют 30 команд. Главный судья подводит промежуточные результаты и сообщает, что девять команд уже сыграли с тремя командами, десять команд с пятью и одиннадцать команд с четырьмя. Прав ли судья? Ответ обоснуйте.
- Задание 12. У Маши всего в аквариумах 45 рыбок. Может ли оказаться так, что каждая рыбка живет с 7, 13 или 19 рыбками в одном аквариуме?
