Козеренко, СергійГуназа, Анна2024-11-072024-11-072024https://ekmair.ukma.edu.ua/handle/123456789/32270Квалiфiкацiйна робота присвячена дослiдженню M-Лiпшицевих вiдображень на графах. У роботi розроблено та проаналiзовано алгоритми для задач M-ParExt та Strong M-ParExt на деревах, загальних графах та графах блокiв. Вони дозволяють розширювати частковi M-Лiпшицевi вiдображення на весь граф, зберiгаючи при цьому властивiсть M-досяжностi мiж образами вершин. Представлено теоретичне обґрунтування, програмну реалiзацiю на Python та приклади застосування.ukграфидереваграфи бокiвM-Лiпшицеве вiдображеннярозширення часткових вiдображеньM-ParExtStrong M-ParExtалгоритмибакалаврська роботаOther