В ориентированном графе сумма исходящих степеней всех вершин равна 46. 1. Чему равна сумма входящих степеней всех вершин?

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

Таким образом, если сумма исходящих степеней всех вершин равна 46, то и сумма входящих степеней всех вершин будет равна 46.

Ответ: 46