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

Ориентированный граф (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].

См. также

• Ациклический граф (орграф),
• Бесконтурный орграф,
• [math]\displaystyle{ \Gamma }[/math]-ограниченный граф,
• Вершинно-симметрический граф,
• Гамильтонов орграф,
• Индифферентный орграф,
• Несвязный орграф,
• Обратный орграф,
• Односторонне связный орграф,
• Односторонний орграф,
• Полный орграф,
• Примитивный орграф,
• Реберный орграф,
• Самообратный орграф,
• Слабо связный орграф,
• Сильно связный орграф,
• Симметричный орграф,
• Строго односторонний орграф,
• Строго слабый орграф,
• Транзитивный орграф,
• Турнир,
• Управляющий граф,
• Функциональный орграф,
• Эйлеров орграф.

Литература

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