Краткое пояснение: Нужно найти количество вершин, у которых количество входящих ребер больше или равно количеству исходящих.
Для каждой вершины посчитаем входящую и исходящую степень:
- Вершина 1: входящая степень — 1, исходящая степень — 2
- Вершина 2: входящая степень — 2, исходящая степень — 0
- Вершина 3: входящая степень — 1, исходящая степень — 1
- Вершина 4: входящая степень — 0, исходящая степень — 1
- Вершина 5: входящая степень — 2, исходящая степень — 0
- Вершина 6: входящая степень — 0, исходящая степень — 1
- Вершина 7: входящая степень — 1, исходящая степень — 0
- Вершина 8: входящая степень — 2, исходящая степень — 0
- Вершина 9: входящая степень — 0, исходящая степень — 1
- Вершина 10: входящая степень — 1, исходящая степень — 0
- Вершина 11: входящая степень — 1, исходящая степень — 1
Входящая степень не меньше исходящей у вершин: 2, 3, 5, 7, 8, 10, 11.
Ответ: 7