В ориентированном графе сумма исходящих степеней всех вершин равна 57. Укажите

А)сумму входящих степеней всех вершин,

Б)количество ребер графа

6 Апр 2024 в 19:40
279 +1
0
Ответы
1

А) Если сумма исходящих степеней всех вершин равна 57, то сумма входящих степеней всех вершин также равна 57. Это следует из того, что каждое ребро графа входит в одну вершину и выходит из другой, поэтому сумма всех входящих степеней равна сумме всех исходящих степеней.

Б) Количество ребер графа можно найти по формуле: сумма всех степеней вершин равна удвоенному количеству ребер. Таким образом, общая сумма степеней всех вершин равна 57, а значит количество ребер равно 57/2 = 28.5. Однако, количество ребер графа обычно должно быть целым числом, поэтому необходимо исходить из того, что ребра могут быть только целым числом, и в данном случае количество ребер равно 28.

28 Мая 2024 в 20:30
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир