Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
130 в некотором графе 6 вершин, степени которых равны: a) 2, 2, 3, 3, 4, 4; б) 0, 1, 2, 2, 3, 4. Сколько рёбер в этом графе?
Ответ:
Ответ: a) 9 ребер; б) 6 ребер.
Краткое пояснение: Сумма степеней всех вершин равна удвоенному числу ребер.
Число ребер можно найти, разделив сумму степеней всех вершин на 2:
- a) Сумма степеней: 2 + 2 + 3 + 3 + 4 + 4 = 18. Количество ребер: 18 / 2 = 9.
- б) Сумма степеней: 0 + 1 + 2 + 2 + 3 + 4 = 12. Количество ребер: 12 / 2 = 6.
Ответ: a) 9 ребер; б) 6 ребер.
Похожие
- 1 Что такое степень вершины графа? 2 Может ли степень вершины равняться 07 3 Сформулируйте теорему о сумме степеней вершин. 4 Существует ли граф, в котором только 3 вершины со степенями 1, 2 и 2? Приведите пример такого графа или объясните, почему такого не может быть
- 122 На рисунке 13 (с. 80) изображён граф. Найдите степень вершины: a) A: б) Б.
- 123 На рисунках 19, а и 19, 6 (с. 81) изображены графы. Сколько у каждого из них вершин степени 0, степени 1 и степени 27
- 124 Существует ли граф, в котором 5 вершин, и они имеют степени 1, 2, 2, 3, 37 Изобразите такой граф или объясните, почему это невозможно.
- 125 Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
- 126 Может ли количество вершин нечётной степени в каком-нибудь графе рав няться: a) 0: б) 1: в) 2; г) 3; д) 47
- 127 На конференцию собрались учёные. Могло ли оказаться так, что пятеро из них знакомы ровно с тремя другими, а все остальные имеют ровно четверых знакомых среди собравшихся?
- 128 Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 ребер. Найдите сумму степеней всех вершин каждого из этих графов.
- 129 Докажите, что сумма степеней всех вершин графа вдвое больше числа рёбер в этом графе.
