Что такое граф с нечётной степенью?

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

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

В любом графе количество вершин нечётной степени всегда чётно. neerc.ifmo.ru ru.wikipedia.org Это следует из леммы о рукопожатиях: сумма степеней всех вершин графа равна удвоенному количеству рёбер. www.yaklass.ru ru.wikipedia.org

Пользователь

Время добавления