Контрольные задания > В ориентированном графе сумма исходящих степеней всех вершин равна 30.
1. Чему равна сумма входящих степеней всех вершин?
2. Количество рёбер графа?
Вопрос:
В ориентированном графе сумма исходящих степеней всех вершин равна 30.
1. Чему равна сумма входящих степеней всех вершин?
2. Количество рёбер графа?
Ответ:
В ориентированном графе сумма входящих степеней всех вершин равна сумме исходящих степеней всех вершин. Это следует из того, что каждое ребро графа начинается в одной вершине (исходящая степень) и заканчивается в другой (входящая степень). Таким образом, общее количество исходящих ребер должно быть равно общему количеству входящих ребер.
1. Сумма входящих степеней всех вершин равна 30.
2. Количество рёбер графа равно сумме исходящих (или входящих) степеней всех вершин, то есть 30.