Рассмотри изображённый на рисунке ориентированный граф и определи степень входа вершины DD . Степень входа вершины ориентированного графа — это количество входящих в неё рёбер. В ориентированном графе рёбра имеют направление: одну вершину считают началом ребра, а другую — концом. На рисунке такое ребро изображают стрелкой между вершинами. В зависимости от сочетания степеней входа и выхода для данной вершины рассматривают три случая:
Рассмотри изображённый на рисунке ориентированный граф и определи степень входа вершины DD .
Степень входа вершины ориентированного графа — это количество входящих в неё рёбер.
В ориентированном графе рёбра имеют направление: одну вершину считают началом ребра, а другую — концом. На рисунке такое ребро изображают стрелкой между вершинами.
В зависимости от сочетания степеней входа и выхода для данной вершины рассматривают три случая:
- Вершина изолированная — её степени входа и выхода равны 0.
- Вершина — источник — её степень входа равна 0, а степень выхода больше 0.
- Вершина — сток — наоборот, её степень выхода равна 0, а степень входа больше 0