Ditemukan 187 dokumen yang sesuai dengan query
Inne, author
Depok: Universitas Indonesia, 2009
S27822
UI - Skripsi (Open) Universitas Indonesia Library
Anggie Juli Asih, author
Depok: Universitas Indonesia, 2009
S27827
UI - Skripsi (Open) Universitas Indonesia Library
Febrian Marcovan Lewis, author
Depok: Universitas Indonesia, 2010
S27858
UI - Skripsi (Open) Universitas Indonesia Library
Chartrand, Gary, author
Boston: McGraw-Hill, 2005
511.5 CHA i
Buku Teks Universitas Indonesia Library
Rendy Ahmad Triputra, author
ABSTRAK
Graf adalah suatu sistem yang terdiri dari himpunan
tak kosong simpul dan himpunan busur . Pelabelan pada graf adalah
penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu.
Pelabelan graceful-busur pada graf adalah fungsi bijektif
yang menginduksi pemetaan bijektif
yang didefinisikan oleh
dengan . Pada skripsi ini dibuktikan bahwa graf caterpillar reguler,
dimana dan...
Universitas Indonesia, 2011
S988
UI - Skripsi (Open) Universitas Indonesia Library
Salah satu permasalahan dalam genetika adalah pencarian barisan lengkap DNA dari potongan – potongan pendek barisan DNA yang diberikan. Metode yang dapat digunakan untuk masalah ini adalah metode Sequencing by Hybridization yang mencari barisan lengkap DNA dengan memodelkannya menjadi masalah pencarian lintasan Hamilton pada graf DNA. Graf DNA adalah graf...
Universitas Indonesia, 2008
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Misalkan G adalah graf dengan himpunan simpul V = V(G) dan him-punan busur E = E(G), dimana |E(G)| dan |V(G)| menyatakan banyaknya busur dan simpul pada G. Suatu pemetaan λ dari V ke Z|E| dimana |V(G)| ≤ |E(G)| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap...
Universitas Indonesia, 2009
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Misalkan G adalah graf dengan himpunan simpul V=V(G) dan him-punan busur E=E(G), dimana |E| menyatakan banyaknya busur dan |V| menyatakan banyaknya simpul. Suatu pemetaan λ dari V ke Z|E| dimana |V| ≤ |E| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan W(xy)...
Universitas Indonesia, 2009
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Teori penduplikasian genom menyeluruh memotivasi munculnya masalah pem-belahan genom. Masalah pembelahan genom adalah masalah mencari genom awal (nenek moyang) jika diketahui genom terduplikasi yang mengalami penyusunan kembali dengan mengasumsikan jarak reversal minimum. Jarak reversal antara dua genom didefinisikan sebagai banyaknya reversal yang dibutuhkan untuk mengubah satu genom menjadi genom lainnya....
Universitas Indonesia, 2010
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Graf G=(V, E) adalah suatu sistem yang terdiri dari himpunan takkosong simpul V dan himpunan busur E. Pelabelan pada graf G adalah penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu. Pelabelan Skolem graceful γ pada graf G adalah suatu fungsi injektif γ : V {1,2,…,|V|} yang...
Universitas Indonesia, 2010
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
