В графе 20 вершин и 70 рёбер. Известно, что 6 вершин имеют степень 2, 6 вершин имеют степень 5 и ещё 7 вершин имеют степень 13. Какую степень имеет оставшаяся вершина?
Сумма степеней всех вершин равна удвоенному кол-ву рёбер.
70*2=140 сумма степеней всех вершин, посчитаем сумму степеней тех вершин у которых нам известна степень:6*2+6*5+7*13=133, а у оставшейся вершины степень равна 140-133=7
Answers & Comments
Ответ:
7
Пошаговое объяснение:
Сумма степеней всех вершин равна удвоенному кол-ву рёбер.
70*2=140 сумма степеней всех вершин, посчитаем сумму степеней тех вершин у которых нам известна степень:6*2+6*5+7*13=133, а у оставшейся вершины степень равна 140-133=7