Проблема розбиття графа на ізоморфні підграфи
| dc.contributor.advisor | Козеренко,Сергій | |
| dc.contributor.author | Брагiнець, Дмитро | |
| dc.date.accessioned | 2024-04-15T11:25:47Z | |
| dc.date.available | 2024-04-15T11:25:47Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | З’ясовано типові методи пошуку ізоморфного підграфа для графа що можна розбити на дві частини. Тривіальний метод обходу за правою стороною лабіринту, чи методи перерозподілу клітин по рядкам і стовпчикам – "перетікання" не спрацьовують. Для пошуку ізоморфних підграфів при діленні на дві частини необхідно аналізувати зовнішний контур породженого поліміно, та задавати відповідний контур при діленні навпіл. Для знаходження підграфів більшої кількості (3+) необхідно проводити окремі дослідження. Емпіричний метод дає ясно зрозуміти, що складність пошуку підграфа посилюється не зі збільшенням розмірності вузлів-вершин, себто габаритами породженого поліміно, а кількості ізоморфних підграфів, які утворюють граф. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28976 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | ізоморфний граф | uk_UA |
| dc.subject | Crazy Cut | uk_UA |
| dc.subject | правило правої руки | uk_UA |
| dc.subject | медіанне перетікання зубців | uk_UA |
| dc.subject | курсова робота | uk_UA |
| dc.title | Проблема розбиття графа на ізоморфні підграфи | uk_UA |
| dc.type | Other | uk_UA |