Изменения

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

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

212 байт добавлено, 15:43, 29 декабря 2014
Нет описания правки
|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>. Это определение, в отличие от предыдущего, позволяет задавать графы с кратными ребрами.
}}
 
{{Определение
|id = def_simple_graph
|definition =
'''Простым графом''' <tex>G</tex> называется граф, в котором нет петель и кратных ребер.
}}
Анонимный участник

Навигация