Анотація. Розглянуто задачу реконструкцiї слiв за заданою множиною пiдслiв у гіпотезі, що ця множина породжена зміщенням вікна фіксованої довжини уздовж невідомого слова зі змiщенням 1. Запропоновано розв’язання для задачі реконструкції слів без забороненого підслова, яке ґрунтується на пошуку ейлерових шляхiв чи циклiв у мультиорграфi де Брейна шляхом символічного множення матриць cуміжності із застосуванням спеціальних операцій множення та додавання імен дуг. Розглянуто особливості задачi та метод її розв’язання, що дозволяє знайти як число реконструкцій, так і реконструйовані слова.

Ключові слова: реконструкція слів, графи, ейлерови шляхи, перелік шляхів, реконструкція без заборон, графи де Брейна, символічне множення матриць.