Враховуючи кінцеву площину, я маю шестикутну тесселяцію цієї площини з регулярним шестикутником фіксованого розміру. Потім я обчислюю графік Делоне G для тесселяції. Враховуючи такий графік G, я видаляю конкретні набори вузлів у цьому графі, щоб отримати декілька підграфів G. Мені потрібно визначити, чи є ці підграфоми ізоморфними (один для одного).
Чи існує алгоритм поліноміального часу для цього?
Я знаю, що в загальному випадку не існує багатозначного алгоритму розв’язання графометрії. Але я не впевнений, чи все-таки це стосується таких специфічних графіків Делоне.