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

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

См. также

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

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.