Изменения

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

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

44 байта добавлено, 11:16, 23 сентября 2014
Неориентированные графы
|id = def_undirected_graph_2
|definition =
'''''Неориентированным графом''''' <tex>G</tex> называется тройка <tex>G = (V, E, \operatorname{ends})</tex> , где <tex>V</tex> {{---}} множество вершин, <tex>E</tex> {{---}} множество ребер, а <tex>\operatorname{ends} : E \to \{\{u, v\}, u, v \in V\}</tex>. Это определение, в отличие от предыдущего, позволяет задавать графы с кратными ребрами.
}}
{{Определение|definition ='''Степенью''' (англ. ''degree'', ''valency'') вершины <tex>\operatorname{deg} v_i</tex> в неориентированном графе называют число ребер, инцидентных <tex>v_i</tex>. }}Будем считать, что петли добавляют к степени вершины <tex>2</tex>.  
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.
Анонимный участник

Навигация