Ditemukan 93 dokumen yang sesuai dengan query
ABSTRAK Untuk sembarang grup abelian A, sebuah graf G = (V,E) dikatakan AMagic jika terdapat sebuah pelabelan l: E(G) A {0}, sedemikian sehingga pelabelan himpunan vertex yang berkenaan l+(v) : V(G) A didefinisikan dengan: l+(v) = l(uv), uv E(G) adalah sebuah pemetaan konstan. Tugas akhir ini akan lebih spesifik membahas...
Universitas Indonesia, 2006
S27653
UI - Skripsi Membership Universitas Indonesia Library
Kurniawan Atmadja, author
Misalkan graf G(V,£), sering ditulis sebagai G, terdiri dari himpunan tak kosong simpul V dan himpunan busur £. Penambahan busur pada graf Tangga L, (n= 2) yang diperluas, akan mengakibatkan diperolehnya suatu graf baru. Graf Tangga L, (n = 2) adalah hasil perkalian Cartesius graf lintasan P, x P,. Pada...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
T44182
UI - Tesis Membership Universitas Indonesia Library
Anggie Juli Asih, author
Depok: Universitas Indonesia, 2009
S27827
UI - Skripsi Open Universitas Indonesia Library
Anggha Satya Nugraha, author
Depok: Universitas Indonesia, 2009
S27829
UI - Skripsi Open Universitas Indonesia Library
Muzayyin Ahmad, author
Pelabelan pada graf G adalah penetapan nilai bilangan bulat untuk simpul dan busur dari G dengan aturan tertentu. Pelabelan graceful adalah fungsi injektif g dari himpunan simpul V ke himpunan bilangan { | |} yang menginduksi fungsi bijektif g? dari himpunan busur E ke himpunan bilangan { | |}, dimana...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30280
UI - Tesis Open Universitas Indonesia Library
Pahrin Wirnadian, author
Misalkan 𝐺 adalah graf dengan himpunan simpul 𝑉=𝑉(𝐺) dan himpunan busur 𝐸=𝐸(𝐺). Suatu pemetaan 𝜆 dari 𝑉 ke 𝑍|𝐸| dimana 𝐸(𝐺) ≥ 𝑉(𝐺) disebut pelabelan harmonis jika 𝜆 merupakan pemetaan injektif sedemikian sehingga ketika setiap busur 𝑥𝑦 diberi label dengan 𝑤 𝑥𝑦 =𝜆 𝑥 +𝜆(𝑦) mod 𝐸(𝐺) menghasilkan label yang...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
T28833
UI - Tesis Open Universitas Indonesia Library
Sukoto, author
Pada tesis ini dibahas radius spektral minimal untuk graf n simpul berdiameter 1, kemudian graf n simpul berdiameter 2 dan graf n simpul berdiameter 3. Pada graf berdiameter 1 dibahas untuk semua nilai n, tetapi untuk graf berdiameter 2 dan 3 yang dibahas hanya untuk banyaknya simpul n < 8....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T40814
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
Moch Galih Primantara, author
ABSTRAK
Clustering adalah salah satu topik penting pada bidang Data Mining. Teori graf dapat digunakan untuk membantu clustering dengan cara membuat graf yang mewakili data-data yang akan di-cluster. Salah satu metode graf clustering adalah k-way spectral clustering yang memanfaatkan sebanyak k nilai eigen dan vektor eigen pertama dari matriks Laplacian...
Universitas Indonesia, 2016
S61791
UI - Skripsi Membership Universitas Indonesia Library
Igif G. Prihanto, author
ABSTRAK
Penelitian ini mengkaji kolaborasi peneliti bidang kedirgantaraan Indonesia pada periode tahun 1975-1994 di Lembaga Penerbangan dan Antariksa Nasional. Penelitian ini bertujuan untuk : (1) mengkaji tingkat kolaborasi peneliti bidang kedirgantaraan; (2) memahami tingkat produktivitas peneliti LAPAN yang ditinjau dari profil latar belakang pendidikan dan senioritas/kepangkatan; (3) mengetahui hubungan antara kolaborasi...
Depok: Fakultas Ilmu Pengetahuan dan Budaya Universitas Indonesia, 1996
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
