Ориентированный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Ориентированный граф''' (''[[Directed graph]]'') — пара множеств <math>\,(V,A),</math> где <math>\,V</math> — конечное множество [[вершина|вершин]], <math>\,A</math> — множество [[дуга|дуг]] (ориентированных [[ребро|ребер]]), <math>A \subseteq V^{2}</math>
'''Ориентированный граф''' (''[[Directed graph]]'') — пара множеств <math>(V,A),</math> где <math>\,V</math> — конечное множество [[вершина|вершин]], <math>A</math> — множество [[дуга|дуг]] (''ориентированных'' [[ребро|ребер]]), <math>A \subseteq V^{2}</math>. Если существует [[дуга]] <math>(v,w)</math>. то вершина <math>w</math> называется ''(непосредственным) преемником'' или ''входящим соседом'' вершины <math>v</math>, а вершина <math>v</math> — ''(непосредственным) предшественником'' или ''исходящим соседом'' вершины <math>w</math>.


==См. также==
==См. также==
Строка 23: Строка 23:
* ''[[Транзитивный орграф]]'',
* ''[[Транзитивный орграф]]'',
* ''[[Турнир]]'',
* ''[[Турнир]]'',
* ''[[Управляющий граф]]'',
* ''[[Функциональный орграф]]'',
* ''[[Функциональный орграф]]'',
* ''[[Эйлеров орграф]]''.
* ''[[Эйлеров орграф]]''.
Строка 28: Строка 29:
==Литература==
==Литература==
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003.
[[Категория:Ориентированные графы]]

Текущая версия от 21:26, 8 октября 2019

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

См. также

Литература

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