105
правок
Изменения
→Эйлеров граф
<br/>
'''Доказательство'''<br/>
Достаточность
<br/>
Рассмотрим Эйлеров цикл <math>p</math> в <math>G</math>.<br/>
Каждое вхождение вершины в цикл(кроме первого и последнего вхождения начальной вершины) добавляет 2 к ее степени.<br/>
Для начальной вершины ее первое и последнее вхождение также суммарно добавляют 2 к ее степени.<br/>
<br/>
Необходимость
<br/>
<br/>
