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

1. 19

2. 19

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