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

1 Ответ

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

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

Решение:
1. Сумма входящих степеней всех вершин в ориентированном графе равна сумме исходящих степеней всех вершин, то есть 52.

2. Общее количество рёбер в ориентированном графе можно найти как половину суммы всех степеней вершин, так как каждое ребро учитывается дважды (раз для исходящей степени и раз для входящей). Таким образом, количество рёбер равно половине суммы всех степеней вершин, то есть 52 / 2 = 26.

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