Рассмотрите изображенный на рисунке ориентированный граф и определи степень входа вершины Е

Чтобы определить степень входа вершины \( E \) в ориентированном графе, нужно подсчитать количество дуг, входящих в эту вершину. Дуга в данном контексте — это направленная линия, указывающая от одной вершины графа к другой.

На изображении ориентированного графа:

1. Найдите все дуги, которые направлены к вершине \( E \).
2. Посчитайте такие дуги.

На рисунке следующие дуги ведут к вершине \( E \):

• Из вершины \( A \) в вершину \( E \)
• Из вершины \( D \) в вершину \( E \)

Всего две дуги входят в вершину \( E \).

Следовательно, степень входа вершины \( E \) равна 2.