Розбиття графа на ізоморфні підграфи на сітках поліміно
Loading...
Date
2023
Authors
Брагінець, Дмитро
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою дослідження кваліфікаційної роботи є розробка алгоритму, який може ефективно розбивати заданий граф на ізоморфні підграфи на сітках поліміно. Наукова задача дослідження полягає у вивченні властивостей поліміно та їх відношення до ізоморфних підграфів, у розробці математичного апарату для розбиття графів з використанням цих фігур.
Description
Keywords
поліміно та його узагальнення, наївні емпіричні алгоритми, веб-застосунок Polyomino Painter, гра Equalide, теселяція, бакалаврська робота