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 dan menyelidiki beberapa graf yang V4 magic, dimana V4 atau grup Klein-four merupakan sebuah grup abelian hasil direct sum antara 2, dengan 2. ( 2 ...
"
Universitas Indonesia, 2006
S27653
UI - Skripsi Membership Universitas Indonesia Library
Kurniawan Atmadja
"
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 tesis ini dipelajari variasi dua graf tangga yaitu : graf Tangga Segitiga LS, dan graf Tangga Segitiga Variasi X,,. Pelabelan harmonis sesuai dari definisi Graham ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
T44182
UI - Tesis Membership Universitas Indonesia Library
Anggie Juli Asih
Depok: Universitas Indonesia, 2009
S27827
UI - Skripsi Open Universitas Indonesia Library
Anggha Satya Nugraha
Depok: Universitas Indonesia, 2009
S27829
UI - Skripsi Open Universitas Indonesia Library
Muzayyin Ahmad
"
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 setiap busur uv E dengan simpul u,v V berlaku g?(uv) = |g(u) ? g(v)|. Pelabelan ̂ merupakan modifikasi lain dari pelabelan graceful. Pelabelan ̂ adalah ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30280
UI - Tesis Open Universitas Indonesia Library
Pahrin Wirnadian
"
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 berbeda. Pada tesis ini, diberikan konstruksi pelabelan harmonis pada kombinasi gabungan graf caterpillar dan graf firecracker teratur. Pertama dibuktikan pelabelan harmonis untuk sembarang graf caterpillar ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
T28833
UI - Tesis Open Universitas Indonesia Library
Sukoto
"
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. Hasil yang diperoleh adalah graf n simpul dengan diameter 1 memiliki radius spektral minimal n - 1 dan graf n simpul dengan diameter 2 memiliki ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T40814
UI - Tesis Open Universitas Indonesia Library
Natasha Thea
"
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 atas dan bawah dari konektivitas aljabar pada graf. Lebih lanjut dibahas pula batas bawah dari konektivitas aljabar pada graf berbobot.
A simple graph can be represented ...
"
2016
S62454
UI - Skripsi Membership Universitas Indonesia Library
Moch Galih Primantara
"
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 suatu graf untuk melakukan clustering dengan k adalah banyaknya cluster yang diinginkan. Pada skripsi ini dibahas mengenai algoritma k-way spectral clustering merujuk kepada Ng, Jordan, ...
"
Universitas Indonesia, 2016
S61791
UI - Skripsi Membership Universitas Indonesia Library
Igif G. Prihanto
"
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 peneliti dengan produktivitasnya; (4) meneliti apakah peneliti yang sering berkolaborasi merupakan peneliti yang lebih produktif dan merupakan titik sintetis.
Objek penelitian ini adalah (1) semua publikasi ...
"
Depok: Fakultas Ilmu Pengetahuan dan Budaya Universitas Indonesia, 1996
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
