Sonlu bir düzlem verildiğinde, o düzlemin sabit boyutlu düzenli bir altıgen ile altıgen bir mozaiklemesine sahibim. Daha sonra mozaik için Delaunay grafik G'yi hesaplıyorum. Böyle bir G grafiği göz önüne alındığında, G'nin birden fazla alt-çizgisini vermek için o grafikteki belirli düğüm kümelerini silerim.
Bunu yapmak için bir polinom-zaman algoritması var mı?
Genel durumda grafik izomorfizminin çözülmesine yönelik bilinmeyen çok-zaman algoritması olmadığını biliyorum. Ama böyle özel Delaunay grafikleri için hala geçerli olup olmadığından emin değilim.