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

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

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

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

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