Разница между чётными и нечётными вершинами в графе заключается в том, что вершина называется чётной, если её степень чётна, и нечётной в противном случае. 24

Степень вершины — это количество рёбер, выходящих из неё. 5