1
Hamilton Dekomposisi Masalah Keputusan
Misalkan menjadi grafik yang tidak terarah. Sebuah dekomposisi V menjadi beberapa bagian yang menguraikan V i disebut dekomposisi Hamilton dari G jika subgraph disebabkan oleh masing-masing set V i adalah salah grafik Hamilton atau terdiri dari tepi tunggal dengan | V i | = 2 .G = ( V, E)G=(V,E)G=(V,E)VVVVsayaViV_iGGGVsayaViV_i| …