Download PDFOpen PDF in browser
EN
The title and the abstract of this preprint are also available
in English

Banyak Sub Pohon k Titik dari Pohon yang Derajat Titik-Titiknya Diketahui

EasyChair Preprint 4988

10 pagesDate: February 8, 2021

Abstract

Misalkan 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

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@booklet{EasyChair:4988,
  author    = {Efron Manik},
  title     = {Many Sub Trees k Dots from the Tree Where the Degrees of the Points are Known},
  howpublished = {EasyChair Preprint 4988},
  year      = {EasyChair, 2021}}
Download PDFOpen PDF in browser