bab iv kesimpulanscholar.unand.ac.id/31698/6/bab iv.pdfbab iv kesimpulan graf kembang api...
Post on 23-Apr-2019
236 Views
Preview:
TRANSCRIPT
BAB IV
KESIMPULAN
Graf kembang api (Firecracker) adalah sebuah graf yang diperoleh dari
m buah graf bintang K1,nidengan menghubungkan satu buah daun dari setiap
graf bintang K1,nitersebut, dengan 1 ≤ i ≤ m. Graf kembang api dapat dino-
tasikan dengan F (m;n1, n2, ..., nm) dimana m menunjukkan banyaknya subgraf
bintang yang terdapat pada graf kembang api, n1 adalah banyaknya daun yang
terdapat pada subgraf bintang graf kembang api pertama, n2 adalah banyaknya
daun yang terdapat pada subgraf bintang graf kembang api kedua, dan nm me-
rupakan banyaknya daun yang terdapat pada subgraf bintang graf kembang api
sebanyak m buah.
Pada tugas akhir ini telah dibahas mengenai penentuan dimensi par-
tisi pada graf kembang api F (m;n1, n2, n3, ..., nm), seperti yang telah diperoleh
Darmaji dalam [3], yaitu:
pd(F (m;n1, n2, ..., nm)) =
nmaks − 1, jika p ≤ nmaks − 1,
nmaks , jika p > nmaks − 1.
28
top related