Изменения

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

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

29 байт добавлено, 00:19, 30 июня 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>. Это определение, в отличие от предыдущего, позволяет задавать графы с кратными ребрами.
308
правок

Навигация