Изменения

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

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

6 байт добавлено, 13:57, 9 января 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>. Обратите вниманиеЭто определение, в отличие от предыдущего, что это определение позволяет задавать графы с кратными ребрами.
}}

Навигация