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

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