В ориентированном графе сумма исходящих степеней всех вершин равна 33. Чему равна сумма входящих степеней всех вершин и количество ребер графа?
от

1 Ответ

Дано:
Сумма исходящих степеней всех вершин: 33

Найти:
1. Сумму входящих степеней всех вершин
2. Количество рёбер графа

Решение:
Сумма исходящих степеней всех вершин в ориентированном графе равна сумме входящих степеней всех вершин. Поэтому сумма входящих степеней также равна 33.

Количество рёбер в ориентированном графе можно найти по формуле: сумма степеней вершин равна удвоенному числу рёбер. Таким образом, количество рёбер равно 33/2 = 16.

Ответ:
Сумма входящих степеней всех вершин равна 33, количество рёбер в графе равно 16.
от