89
правок
Изменения
Нет описания правки
}}
Будем считать, что петли добавляют к степени вершины <tex>2</tex>.
{{Определение
|id = isolated_vertex
|definition =
'''Изолированной вершиной''' (англ. ''isolated vertex'') в неориентированном графе называют вершину степени 0
}}
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.