Алгоритм разрыва циклов графа

Алгоритм разрыва циклов (АРЦ) выдает некоторую совокупность дуг, разрыв которых превращает замкнутый граф в соответствующий разомкнутый. [c.52]

Результирующий граф механизма всегда содержит циклы, поэтому перед его расчетом циклы необходимо выделить и найти минимальное число разрывов, которое нужно сделать для размыкания графа. Алгоритмы выделения циклов и определения минимального числа разрывов приведены в работе [124, с. 108—112] и реализованы программно. В графе на рис. 22 имеется один цикл, включающий блоки 13, 15—17. Необходимо сделать 1 разрыв, например разорвать лоток между блоками 15 и 16. После этого расчет вычислительного графа в общем случае сводится к решению системы нелинейных уравнений [c.202]

Справочник химика 21

Химия и химическая технология