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

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

Прокопчук, Ю. Ю.
Алгоритм построения множества всех биекций, относительно каждой из которых два корневых конечных дерева изоморфны / Ю. Ю. Прокопчук, А. Г. Дьячко, А. И. Широков // Труды Московского института стали и сплавов : науч. труды / МИСиС . – М. : Металлургия. - Вып.182: Математическое моделирование : Темат.сб.науч.тр. / МИСиС, А. И. Широков, др. . – М. : Металлургия, 1990 . – 35-49 .

Строится поименованный алгоритм. При совпадении исходных корневых деревьев результатом его выполнения является группа автоморфизмов корневого дерева. Процесс работы алгоритма иллюстрируется.