Козеренко,СергійБрагiнець, Дмитро2024-04-152024-04-152022https://ekmair.ukma.edu.ua/handle/123456789/28976З’ясовано типові методи пошуку ізоморфного підграфа для графа що можна розбити на дві частини. Тривіальний метод обходу за правою стороною лабіринту, чи методи перерозподілу клітин по рядкам і стовпчикам – "перетікання" не спрацьовують. Для пошуку ізоморфних підграфів при діленні на дві частини необхідно аналізувати зовнішний контур породженого поліміно, та задавати відповідний контур при діленні навпіл. Для знаходження підграфів більшої кількості (3+) необхідно проводити окремі дослідження. Емпіричний метод дає ясно зрозуміти, що складність пошуку підграфа посилюється не зі збільшенням розмірності вузлів-вершин, себто габаритами породженого поліміно, а кількості ізоморфних підграфів, які утворюють граф.ukізоморфний графCrazy Cutправило правої рукимедіанне перетікання зубцівкурсова роботаOther