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