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

Для решения этой задачи сначала объясним, что представляет собой степень входа вершины в ориентированном графе.

Определение

• Степень входа вершины — это количество дуг, входящих в эту вершину.

Решение

На изображении отображён ориентированный граф. Рассмотрим вершину \( E \) и пересчитаем все дуги, которые направлены в эту вершину:

1. Дуга \( C \to E \).
2. Дуга \( F \to E \).

Итак, в вершину \( E \) входят две дуги.

Таким образом, степень входа вершины \( E \) равна \( 2 \).