Images ЛЕММА ГРАФОВ

< Previous image
Image - 63
Next image >
Лемма графов. Лемма о рукопожатиях графы. В любом графе число вершин нечетной степени четно. Число нечетных вершин графа четно. Докажите что в любом графе число вершин нечетной степени четно.
Лемма о рукопожатиях графы. В любом графе число вершин нечетной степени четно. Число нечетных вершин графа четно. Докажите что в любом графе число вершин нечетной степени четно.