168
правок
Изменения
→Неориентированные графы
Две вершины называются '''смежными''' если между ними есть ребро.
'''Степеню''' вершины <tex>deg~v_i</tex> в неориентированном называют число ребер, инцидентных <tex>v_i</tex>. Будем считать, что петли добавляют к степени вершины <tex>2</tex>.
В определении циклического пути
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.
