Поскольку изображение графа я увидеть не могу, я объясню, как определить степень входа вершины в ориентированном графе, чтобы ты мог сделать это сам.
Что такое степень входа вершины в ориентированном графе?
Степень входа вершины — это количество рёбер, входящих в эту вершину. Другими словами, это число стрелок, которые направлены в эту вершину.
Как определить степень входа для вершины Е?
- Посмотри на все рёбра графа.
- Определи, какие из них направлены в вершину Е.
- Подсчитай такие рёбра — это и есть степень входа вершины Е.
Если есть примеры, то обычно:
- Каждое ребро, начинающееся из другой вершины и заканчивающееся в Е — увеличивает степень входа на 1.
- Рёбер, исходящих из Е, в расчет не входят.
Если опишешь мне расположение рёбер или пришлёшь их список, я помогу определить точное значение.