Изменения

Перейти к: навигация, поиск

Основные определения теории графов

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

Навигация