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

• Ориентированный граф — это математическая структура, состоящая из множества вершин и набора упорядоченных пар вершин (дуг). 
• Он отличается от обычного или неориентированного графа тем, что последний определяется в терминах неупорядоченных пар вершин. 
• Ориентированные графы могут иметь циклы, но некоторые авторы рассматривают более узкое определение, которое не позволяет им иметь циклы. 
• Существуют различные типы ориентированных графов, включая симметричные направленные графы, полные ориентированные графы и полузавершенные многогранные орграфы. 
• Ориентированные графы имеют внутреннюю и внешнюю степень для каждой вершины, и последовательность степеней является инвариантом ориентированного графа. 
• Ориентированный граф является слабосвязным или сильно связным, и существуют различные типы сильно связных подграфов.