Ditemukan 92 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
Anggie Juli Asih, author
Depok: Universitas Indonesia, 2009
S27827
UI - Skripsi (Open) Universitas Indonesia Library
Kurniawan Atmadja, author
[ABSTRAK
Misalkan graf ( ) sering ditulis sebagai , terdiri dari himpunan tak kosong simpul dan himpunan busur . Penambahan busur pada graf Tangga ( ) yang diperluas, akan mengakibatkan diperolehnya suatu graf baru. Graf Tangga ( ) adalah hasil perkalian Cartesius graf lintasan . Pada tesis ini dipelajari variasi dua...
2015
T44182
UI - Tesis (Membership) 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
[ABSTRAK
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...
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
Gumala Nadjir, author
Dalam tuga6 akhir mi akan diberikan suatu cara mencari solusi sistem persamaan linier AX=B dimana A adalah matriks non singulir dengan rnenggunakan Coates graf Akan dibahas Pula tentang penyederhanaan Coates graf Proses penyederhanaan yang dipakal adalah:
1. Eliminasi verteks dan
2. Dekoinposisi
Sebagai hasil sampingan juga akan diberikan cara menghitung determinan dan kofaktor...
Depok: Universitas Indonesia, 1988
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
