На рисунке изображён граф. Сколько в этом графе вершин, у которых входящая степень равна двум?

Для решения этой задачи проанализируем входящую степень каждой вершины графа.

• Вершина 1: Входящая степень 0 (нет стрелок, ведущих к ней).
• Вершина 2: Входящая степень 0.
• Вершина 3: Входящая степень 2 (стрелки из 1 и 2).
• Вершина 4: Входящая степень 0.
• Вершина 5: Входящая степень 1 (стрелка из 6).
• Вершина 6: Входящая степень 2 (стрелки из 3 и 5).
• Вершина 7: Входящая степень 2 (стрелки из 6 и 10).
• Вершина 8: Входящая степень 1 (стрелка из 6).
• Вершина 9: Входящая степень 0.
• Вершина 10: Входящая степень 1 (стрелка из 5).

Вершины с входящей степенью, равной двум, это 3, 6 и 7.

Ответ: 3