Images ЛЕММА О РУКОПОЖАТИИ ГРАФЫ

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