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

Ориентированный граф (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]-ограниченный граф, Вершинно-симметрический граф, Гамильтонов орграф, Индифферентный орграф, Несвязный орграф, Обратный орграф, Односторонне связный орграф, Односторонний орграф, Полный орграф, Примитивный орграф, Реберный орграф, Самообратный орграф, Слабо связный орграф, Сильно связный орграф, Симметричный орграф, Строго односторонний орграф, Строго слабый орграф, Транзитивный орграф, Турнир, Функциональный орграф, Эйлеров орграф.

Литература

[Лекции]