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

алгоритми, алгоритмы, ізморфізм, изморфизм, розпаралелювання, распаралеливание, граф-підграф, граф-подграф