M-Лiпшицевi вiдображення на графах
Loading...
Date
2024
Authors
Гуназа, Анна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Квал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 та приклади застосування.
Description
Keywords
графи, дерева, графи бокiв, M-Лiпшицеве вiдображення, розширення часткових вiдображень, M-ParExt, Strong M-ParExt, алгоритми, бакалаврська робота