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