Ориентированный граф

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

Ориентированный граф (Directed graph) — пара множеств (V,A), где \,V — конечное множество вершин, A — множество дуг (ориентированных ребер), A \subseteq V^{2}. Если существует дуга (v,w). то вершина w называется (непосредственным) преемником или входящим соседом вершины v, а вершина v(непосредственным) предшественником или исходящим соседом вершины w.

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003.