В графе, представленном на рисунке, исходящая степень вершины – это количество стрелок, исходящих из этой вершины.
- Вершина 1: исходящая степень равна 1, входящая степень равна 0. 1 > 0.
- Вершина 2: исходящая степень равна 1, входящая степень равна 1. 1 = 1.
- Вершина 3: исходящая степень равна 3, входящая степень равна 2. 3 > 2.
- Вершина 4: исходящая степень равна 1, входящая степень равна 1. 1 = 1.
- Вершина 5: исходящая степень равна 1, входящая степень равна 1. 1 = 1.
- Вершина 6: исходящая степень равна 2, входящая степень равна 2. 2 = 2.
- Вершина 7: исходящая степень равна 1, входящая степень равна 2. 1 < 2.
- Вершина 8: исходящая степень равна 1, входящая степень равна 0. 1 > 0.
- Вершина 9: исходящая степень равна 1, входящая степень равна 0. 1 > 0.
- Вершина 10: исходящая степень равна 0, входящая степень равна 1. 0 < 1.
Таким образом, вершины, у которых исходящая степень больше входящей: 1, 3, 8 и 9. Итого 4 вершины.
Ответ: 4