683
правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Ориентированный граф''' (''[[Directed graph]]'') — пара множеств <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>. | ||
==См. также== | ==См. также== | ||
Строка 30: | Строка 30: | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | * Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | ||
* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. | * Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. | ||
[[Категория:Ориентированные графы]] |