168
правок
Изменения
→Неориентированные графы
'''Степеню''' вершины <tex>deg~v_i</tex> в неориентированном называют число ребер, инцидентных <tex>v_i</tex>. Будем считать, что петли добавляют к степени вершины <tex>2</tex>.
'''Циклическим путём''' называется путь, в котором <tex>v_0 = v_k</tex>, а так же <tex> e_i \ne e_{(i+1) \mod k}</tex>.
В определении циклического пути
