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