Степень вершины в ориентированном и неориентированном графе отличается тем, как определяется количество рёбер, соединяющих вершину с другими вершинами. 3

В неориентированном графе степень вершины — это число инцидентных ей рёбер, при этом петля считается два раза (количество «концов» рёбер, входящих в вершину). 1 В таком графе рёбра не указывают направление, поэтому из любой вершины можно попасть в любую точку графа. 4

В ориентированном графе каждая вершина имеет внутреннюю и внешнюю степени. 2 Внутренняя степень — это количество рёбер, которые входят в вершину, внешняя — количество рёбер, выходящих из неё. 2 В ориентированном графе каждое ребро указывает своё направление с помощью стрелок, по которым можно передвигаться. 4 Например, есть путь A → B → C, но нет обратных рёбер, вернуться из C в A нельзя. 4