Утверждающие леммы на неориентированном графе четное число вершин должно иметь нечетную степень.Ключ-заявление с тремя людьми?
Однако 3 человека, пожимая друг другу руки, 6 рукопожатий или два в каждой. Таким образом, нет вершин с нечетной степенью.
Соответствует ли рукопожатие лемма, потому что 0 четна и есть нулевые вершины нечетной степени?
Я не сомневаюсь, что лемма верна, просто думая, что у меня что-то действительно очевидное.
Спасибо, я видел вашу опечатку, но я сделал аналогичную опечатку, когда отправил свой вопрос. – user1768079
@ user1768079 - Я надеюсь, что это ясно и для вас логично. * «Четное число людей должно было встряхнуть нечетное количество рук других людей» *, которые могут быть проверены и логически логически. –
Мне было ясно, я просто не был уверен, что я что-то упустил в таких случаях. Я подумал, может быть, я неправильно понял определение чего-то. Все приведенные мной примеры показали графики без цикла, включающего каждую вершину, или имели какое-то другое условие, которое отличало его от графика с нечетным числом вершин, равным, даже градусам. – user1768079