Вершины графа покрасили в два цвета: красный и синий. Из красных вершин есть ребра только в синие, а из синих — только в красные. Сумма степеней красных вершин — 20. Какой может быть сумма степеней синих?

В данной задаче речь идет о двудольном графе, где все ребра соединяют вершины разного цвета. Сумма степеней всех вершин графа равна удвоенному числу ребер. Пусть ( R ) — множество красных вершин, а ( B ) — множество синих вершин. Сумма степеней красных вершин равна 20. Так как все ребра из красных вершин идут в синие, то сумма степеней красных вершин равна числу ребер, исходящих из красных вершин. Следовательно, число ребер между красными и синими вершинами равно 20. Так как все ребра из синих вершин также ведут в красные, то сумма степеней синих вершин также должна быть равна количеству ребер между этими множествами, которое мы уже определили. Таким образом, сумма степеней синих вершин также равна 20. **Ответ:** Сумма степеней синих вершин равна 20.