СРОЧНО, ПОЖАЛУЙСТА
В графе 20 вершин и 70 рёбер. Известно, что 6 вершин имеют степень 2, 6 вершин имеют степень 5 и ещё 7 вершин имеют степень 13. Какую степень имеет оставшаяся вершина?
В графе 20 вершин и 70 рёбер. Известно, что 6 вершин имеют степень 2, 6 вершин имеют степень 5 и ещё 7 вершин имеют степень 13. Какую степень имеет оставшаяся вершина?
More Questions From This User See All
Answers & Comments
Ответ:
7
Объяснение:
Сумма степеней вершин графа равна удвоенному количеству ребер.
Поэтому оставшаяся вершина имеет степень 2*70-(6*2+6*5+7*13) =140-133=7