Для решения задачи, сначала разберемся с понятиями, связанными с графами.
В теории графов:
Степень вершины — это количество ребер, инцидентных (исходящих из или входящих в) вершину. В ориентированном графе различают исходящую и входящую степень:
- Исходящая степень (out-degree) — это количество ребер, выходящих из вершины.
- Входящая степень (in-degree) — это количество ребер, входящих в вершину.
Сумма исходящих степеней всех вершин в графе равна сумме всех ребер, исходящих из всех вершин графа.
Теперь, учитывая условия задачи:
- Сумма исходящих степеней всех вершин равна 25. Это означает, что общее количество исходящих ребер из всех вершин в графе составляет 25.
Таким образом, на основе вышеуказанных пояснений можно сделать вывод:
Сумма всех исходящих степеней вершин графа равна количеству ребер, ориентированных от этих вершин, то есть:
- Количество ребер в графе, равное 25.
Ответ:
Количество ребер графа равно 25.