Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Ответ:
Краткое пояснение: Сначала находим сумму степеней вершин графа, затем вычисляем количество ребер и вычитаем его из суммы степеней.
Решение:
Для первого графа:
- Степень вершины A: 4 (три ребра + одна петля)
- Степень вершины П: 2
- Степень вершины Л: 2
- Степень вершины Б: 2
Сумма степеней вершин: 4 + 2 + 2 + 2 = 10
Количество рёбер: 5 (три обычных ребра + одна петля)
Уменьшаем сумму степеней на количество ребер: 10 - 5 = 5
Ответ: 5
Проверка за 10 секунд: Считаем степени каждой вершины, суммируем, считаем ребра и вычитаем.
Доп. профит: Знание графов помогает в анализе сетей, планировании маршрутов и решении логистических задач.
