В графе 140 рёбер. Степень каждой вершины равна 7. Найдите количество вершин.

Используем теорему о рукопожатиях, которая гласит, что сумма степеней всех вершин графа равна удвоенному числу рёбер.

Пусть V - количество вершин, E - количество рёбер, d - степень каждой вершины.

Формула: V * d = 2 * E

Подставляем известные значения: V * 7 = 2 * 140

V * 7 = 280

V = 280 / 7

V = 40