В некотором графе сумма степеней всех вершин равна 168. Сколько в этом графе рёбер?
от

1 Ответ

Дано:

1. Сумма степеней всех вершин S = 168.

Найти:

1. Количество рёбер E в графе.

Решение:

1. Согласно теореме о сумме степеней в графе, сумма степеней всех вершин равна удвоенному количеству рёбер: S = 2E.

2. Подставим известное значение: 168 = 2E.

3. Разделим обе стороны на 2: E = 168 / 2 = 84.

Ответ:

В этом графе количество рёбер равно 84.
от