Теория графов

(орграф D) - граф, для которого пары в Х упорядочены.(МОД) - остовное дерево нагруженного графа с минимальной суммой длин дуг, содержащихся в нём.Ориентированный псевдограф D= (V, X) .Обход графа в ширину.Для графа G (путём для орграфа D) называется последовательность v1x1v2x2v3…xkvk+1.В нагруженном графе или орграфе, если он имеет минимальную длину пути.Графа (ОД) - любой связный подграф связного графа, содержащий все вершины и являющийся деревом.Количество ребер в графе.Ребра в орграфе называются дугами и обозначаются.Путь в графе называется.