Разница между чётной и нечётной вершинами в теории графов заключается в количестве выходящих из них рёбер. 14
Вершина называется чётной, если из неё выходит чётное число рёбер, и нечётной — если нечётное. 13
Количество рёбер, выходящих из вершины графа, называют степенью вершины. 45