C древних времен домашние животные являются нашими спутниками. Считается, что первой была собака, она человеку охотиться и охраняла дом, а затем нашлось предназначение и другим животным. Постепенно люди привыкли, что рядом с ними находятся маленькие питомцы, и сейчас многие из нас не представляют без них своей жизни. Самыми популярными в наше время являются кошки, затем собаки, многие держат птиц и рыбок, грызуны и черепахи встречаются реже, а вот рептилии и насекомые - очень редкие питомцы. Тем не менее, трудно найти человека, который не любит животных, и зачастую мы убеждены, что знаем о них все, но оказывается, это не так.Даже ученые-биологи, проводя различные эксперименты и наблюдая за братьями меньшими, часто удивлены результатами. Собаки отличаются хорошим зрением, они видят неподвижные предметы на расстоянии до 500 м, а движущиеся - до 900 м, а их нюх поистине уникален: считается, что среди миллиарда бочек с хорошими яблоками собака сможет найти одно гнилое.
Можно так:
Пусть есть пустой граф с n вершинами (вершина степени 0 считается чётной степени).
1)Если мы добавим 1 ребро, то получим 2 вершины нечётной степени. Если добавить ещё 1 ребро, которое соединяет какие-либо другие вершины, то получим ещё 2 вершины нечётной степени. Всего вершин 4 и т.д.
2)Если добавить ребро соединяющее вершину чётной степени и нечётной , то вершина которая была нечётной степени станет чётной, а вершина чётной степени перейдёт в нечётную.При этом количество вершин нечётной степени не изменится.
3) соединяются 2 вершины нечётной степени:тогда обе вершины станут чётной степени,а количество вершин нечётной степени уменьшится на 2.