Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

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

По условию, сумма исходящих степеней равна 46.

Ответ: 46

ГДЗ по фото 📸
Подать жалобу Правообладателю