В чем разница между четной и нечетной степенью вершины в теории графов?

Разница между чётной и нечётной степенью вершины в теории графов заключается в количестве рёбер, исходящих из этой вершины. videouroki.net www.yaklass.ru

Вершина называется чётной, если из неё выходит чётное число рёбер, и нечётной, если из неё выходит нечётное число рёбер. videouroki.net www.yaklass.ru

Например, в графе вершины A и D — чётные, так как имеют степени 2 и 4 соответственно, а вершины B, C, E, K, N, F — нечётные, так как вершины B, E, K, N, F имеют степень 1, а вершина C — степень 3. www.yaklass.ru