Аннотация:
Плоское изображение определяется как укладка планарного графа на плоскость. Два изображения изоморфны, если существует изотопия плоскости, переводящая одно в другое. Построен алгоритм (на РАМ) линейной сложности, распознающий изоморфизм двух изображений. Библ. – 6 назв.