Изменения

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

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

42 байта добавлено, 03:07, 27 октября 2011
Ориентированные графы
{{Определение
|definition =
'''Ориентированным графом''' (directed graph) <tex>G</tex> называется пара <tex>G = (V, E)</tex>, где <tex>V</tex> - конечное множество вершин, а <tex> E \subset V \times V </tex> - множество рёбер. '''Ребром''' (edge, дугой(arc), линией(line) ориентированного графа называют упорядоченную пару вершин <tex> (v, u) \in E </tex>.
}}
168
правок

Навигация