Ditemukan 184 dokumen yang sesuai dengan query
M. Haryono, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30010
UI - Tesis Open Universitas Indonesia Library
Natasha Thea, author
Suatu graf sederhana dapat direpresentasikan dalam bentuk matriks Laplacian. Nilai eigen kedua terkecil dari matriks Laplacian, didefinisikan sebagai konektivitas aljabar, memiliki peranan dalam menunjukkan keterhubungan dari graf. Dalam tugas akhir ini, pertama-tama dicari batas atas dari jumlah kuadrat derajat pada suatu graf sederhana. Dari hasil yang diperoleh, kemudian ditentukan batas...
2016
S62454
UI - Skripsi Membership Universitas Indonesia Library
Rahima Fitriani, author
Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan...
Depok: Universitas Indonesia, 2017
S68236
UI - Skripsi Membership Universitas Indonesia Library
Moh. Abdul Latief, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27869
UI - Skripsi Open Universitas Indonesia Library
Widiyani Suciati, author
Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27846
UI - Skripsi Open Universitas Indonesia Library
Kevin Kamal, author
Pengklasteran clustering yang dilakukan dengan menggunakan metode graf disebut dengan pengklasteran graf graph clustering . Pengklasteran graf dengan memperhatikan bobot dapat diselesaikan dengan menggunakan pohon rentangan minimum. Salah satu algoritma yang dapat digunakan untuk menyelesaikan pengklasteran graf berbobot berdasarkan pohon rentangan minimum adalah algoritma maximum standard deviation reduction MSDR ....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2017
S69594
UI - Skripsi Membership Universitas Indonesia Library
Ginting, Ruth Endaria Br, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35136
UI - Tesis Membership Universitas Indonesia Library
Surip, author
Suatu graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Graf sederhana ( ) dikatakan sebagai graf-( ) jika mempunyai simpul dan busur. Banyaknya simpul dari graf disebut order dinotasikan oleh | | dan banyaknya busur dari graf disebut ukuran dinotasikan oleh | |. Graf-( ) dikatakan graf harmonis...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35129
UI - Tesis Membership Universitas Indonesia Library
Lucy Kurniadini, author
Misalkan adalah suatu graf dengan | | dan | | masing-masing adalah banyaknya simpul dan busur dari . Graf disebut harmonis ganjil jika terdapat suatu pemetaan injektif { } sedemikian sehingga menginduksi pemetaan bijektif { } dengan . Fungsi disebut fungsi pelabelan harmonis ganjil dari graf . Pada tesis ini...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35607
UI - Tesis Membership Universitas Indonesia Library
Khoirunnisa, author
Salah satu cabang dari teori graf yang sedang berkembang saat ini adalah pelabelan graf. Pelabelan graf pertama kali di perkenalkan oleh Sedláček pada tahun 1963. Pelabelan adalah pemetaan satu-satu dari himpunan elemen-elemen graf ke himpunan bilangan (biasanya bilangan bulat positif) yang disebut label (Bača dan Miller, 2008). Beberapa jenis pelabelan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T45143
UI - Tesis Membership Universitas Indonesia Library