Орграфы, теория и применение

На тему: Орграфы, теория и применение.Существует большое количество задач, решаемых на орграфах.В работах Скороходова В.А. рассмотрены орграфы с накоплением неубывающей магнитности - го уровня.В математической теории графов и информатике граф - это совокупность объектов со связями между ними.Формально, орграф D= (V, E) есть множество E упорядоченных пар вершин .Путь есть маршрут в орграфе без повторяющихся дуг, простой путь - без повторяющихся вершин.Направленный ациклический граф или гамак есть бесконтурный орграф.Изображение и свойства всех орграфов с тремя узлами.Орграфы широко применяются в программировании как способ описания систем со сложными связями.Бинарное отношение над конечным носителем может быть представлено в виде орграфа.