Изменения

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

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

177 байт добавлено, 00:32, 23 декабря 2013
Нет описания правки
{{Определение
|definition =
'''Неориентированным графом''' <tex>G</tex> называется тройка <tex>G = (V, E, \operatorname{ends})</tex> , где <tex>V</tex> и {{---}} множество вершин, <tex>E</tex> {{---}} некоторые множествамножество ребер, а <tex>\operatorname{ends} : e E \to \mapsto {\{u, v\}; e\in E; , u, v \in V\}</tex>. Обратите внимание, что это определение позволяет задавать графы с кратными ребрами.
}}
119
правок

Навигация