Дано:
Сумма исходящих степеней всех вершин: 33
Найти:
1. Сумму входящих степеней всех вершин
2. Количество рёбер графа
Решение:
Сумма исходящих степеней всех вершин в ориентированном графе равна сумме входящих степеней всех вершин. Поэтому сумма входящих степеней также равна 33.
Количество рёбер в ориентированном графе можно найти по формуле: сумма степеней вершин равна удвоенному числу рёбер. Таким образом, количество рёбер равно 33/2 = 16.
Ответ:
Сумма входящих степеней всех вершин равна 33, количество рёбер в графе равно 16.