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