Электронный каталог библиотеки МИСИС

Книга (аналит. описание)

Прокопчук, Ю. Ю.
Алгоритм построения множества всех элементарных циклов связанного мультиграфа / Ю. Ю. Прокопчук, А. В. Козловский // Труды Московского института стали и сплавов : науч. труды / МИСиС . – М. : Металлургия. - Вып.115: Системные исследования металлургических процессов и производства : Сб.статей / МИСиС . – М. : Металлургия, 1979 . – 108-115 .

Решаемая в работе задача относится к классу проблем нахождения в заданном мультиграфе частичных подмультиграфов определенного вида, а именно предлагается алгоритм построения множества всех элементарных циклов связного мультиграфа. Метод, используемый при построении этого множества, может быть также применен для решения других проблем указанного класса. Дан пример, иллюстрирующий предложенный метод.