Question

СРОЧНО, ПОЖАЛУЙСТА
В графе 20 вершин и 70 рёбер. Известно, что 6 вершин имеют степень 2, 6 вершин имеют степень 5 и ещё 7 вершин имеют степень 13. Какую степень имеет оставшаяся вершина?

Answer 1

Ответ:

7

Объяснение:

Сумма степеней вершин графа равна удвоенному количеству ребер.

Поэтому оставшаяся вершина имеет степень 2*70-(6*2+6*5+7*13) =140-133=7