Ditemukan 6 dokumen yang sesuai dengan query
Emhaka Yudhistira, author
Misalkan G adalah suatu graf dengan V(G) yang merupakan himpunan simpul tak kosong dan E(G) yang merupakan himpunan busur. Hubungan tetangga antar simpul dalam suatu graf dapat direpresentasikan dalam bentuk matriks yang disebut matriks adjacency, dengan entrinya bernilai 1 apabila terdapat busur di antara dua simpul dan bernilai 0 untuk...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
S61173
UI - Skripsi Membership 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
Michelle Leticia Lawrence, author
Suatu graf G = (V,E) terdiri dari himpunan simpul V dan himpunan busur E.
Pelabelan-k busur f : E(G) ! {1, 2, ..., k}, k 2 Z+, sedemikian sehingga semua bobot
simpul graf berbeda disebut pelabelan tak teratur. Bobot simpul u, dinotasikan dengan
wf (u), merupakan jumlah seluruh label busur yang hadir pada...
Jakarta: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Sabili Robbi Solihin, author
Sebuah graf berarah dapat direpresentasikan kedalam beberapa macam bentuk matriks, salah satunya adalah dengan matriks anti-adjacency. Matriks anti-adjacency merupakan sebuah matriks dimana entri-entri dari matriks ini dapat diinterpretasikan sebagai ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Paper ini akan berfokus pada matriks anti-adjacency dari gabungan graf...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Dewi Wulandari, author
Skema pembagian rahasia merupakan salah satu metode untuk mengamankan suatu rahasia dengan membagi rahasia tersebut menjadi rahasia parsial untuk didistribusikan ke beberapa partisipan. Skema pembagian rahasia dapat dirancang dengan menggunakan bantuan pelabelan ajaib pada graf dimana pada skripsi ini graf yang digunakan adalah graf lingkaran dan pelabelan yang digunakan adalah...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S56655
UI - Skripsi Membership Universitas Indonesia Library
Khairunnisa Nur Afifah, author
Suatu graf G terdiri dari himpunan simpul V(G) dan himpunan busur E(G). Pemberian warna pada busur suatu graf G disebut pewarnaan busur. Lintasan pelangi adalah lintasan di mana semua busur pada lintasan tidak memiliki pengulangan warna. Geodesik pelangi merupakan lintasan pelangi terpendek antara dua simpul di G. Pewarnaan pelangi kuat lokal-d, di mana...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library