Самостоятельная работа-4 Студент: 2 курс Группа: ди-13-20

САМОСТОЯТЕЛЬНАЯ РАБОТА-4

Студент: 2 - курс
Группа: ДИ-13-20


Подготовил: Д . Дустмуродов Принял: Р.АБДУЛЛАЕВ

Направленные и неориентированные графы
Простой направленный граф. Здесь двуглавая стрела представляет две кромки, по одной для каждого направления.
В cs, и более конкретно в теории графов, направленный граф (или диграф) - это граф, который состоит из набора вершин, соединённых кромками, где кромки имеют связанное с ними направление.

Определение

В формальном смысле направленный граф - это упорядоченная пара, где

• 
  V - множество, элементы которого называются вершинами, нодами или точками;
  
• 
  A - множество упорядоченных пар вершин, называемых стрелками, направленными кромками (иногда просто кромками с соответствующим множеством с именем E вместо A), направленными дугами или направленными линиями.
  

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