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

Решение:

Степень выхода вершины графа — это количество рёбер, которые исходят из этой вершины. В данном ориентированном графе из вершины C выходят два ребра:

• Ребро, ведущее к вершине D.
• Ребро, ведущее к вершине E.

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

Ответ: 2