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