Дано:
1. Сумма степеней всех вершин S = 168.
Найти:
1. Количество рёбер E в графе.
Решение:
1. Согласно теореме о сумме степеней в графе, сумма степеней всех вершин равна удвоенному количеству рёбер: S = 2E.
2. Подставим известное значение: 168 = 2E.
3. Разделим обе стороны на 2: E = 168 / 2 = 84.
Ответ:
В этом графе количество рёбер равно 84.