В чем заключается принцип четности в теории графов?

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

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

С этим понятием связана одна из основных теорем теории графов — теорема о чётности числа нечётных вершин. 5 Она гласит, что любой граф содержит чётное число нечётных вершин. 5

Также существует понятие «граф чётности» — это граф, в котором любые два порождённых пути между двумя вершинами имеют одинаковую чётность: либо оба пути имеют нечётные длины, либо оба пути имеют чётные длины. 2