Степенью вершины называется количество ребер, выходящей из этой вершины. Если их кол-во четно, то степень называется четной, в противном случае – нечетной..