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