Download PDFOpen PDF in browserBanyak Sub Pohon k Titik dari Pohon yang Derajat Titik-Titiknya DiketahuiEasyChair Preprint 498810 pages•Date: February 8, 2021AbstractMisalkan S dan T merupakan pohon dengan |S| = k. Notasi c(S, T) adalah banyaknya copy S dalam T. Banyaknya sub pohon dari T dengan jumlah k titik dan pengertian banyaknya copy S pada T merupakan unsur penting dalam menentukan profil dari pohon secara lokal. Misalkan d = (d0, d1, d2, ..., dn) adalah barisan tidak naik dari derajat semua titik pada pohon. Himpunan pohon yang derajat titik-titiknya bersesuaian dengan d dinotasikan dengan Td. Pohon Td* yang bersesuaian dengan d dan memiliki jumlah yang maksimum sub pohon dengan k titik dapat dikonstruksi. Langkah pertama adalah menetapkan titik yang bersesuaian dengan derajat d0 sebagai akar dari pohon. Sebanyak s1 = d0 titik-titik pada level pertama adalah titik-titik yang bersesuain dengan d0 suku berikutnya pada barisan derajat. Sebanyak s2 = d2 + d3 + ... + - s1 titik-titik pada level kedua yang bersesuaian dengan sebanyak s2 suku berikutnya pada barisan derajat. Untuk titik-titik pada level ketiga dan selanjutnya dilakukan sama dengan pada level kedua. Pohon adalah pohon yang mempunyai jumlah sub-pohon dengan k titik terbanyak dari semua pohon pada Td. Keyphrases: optimal trees, profiles, trees, well-ordering
|