Изменения

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

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

1 байт добавлено, 03:04, 27 октября 2011
Нет описания правки
'''Неориентированным графом''' (undirected graph) <tex>G</tex> называется пара <tex>G = (V, E)</tex>, где <tex>V</tex> - конечное множество вершин, а <tex> E \subset V \times V(uv \sim vu~\backslash~\{uu~|~u \in V\})</tex> - множество рёбер. '''Ребром''' в неориентированном графе называют неупорядоченную пару вершин <tex> (v, u) \in E </tex>.
}}
[[Файл: Неорграф.png|thumb|300px|rightcenter|Неориентированный граф<br>]]
Иное определение:
168
правок

Навигация