Ditemukan 5 dokumen yang sesuai dengan query
Fitri Alyani, author
Suatu graf G dapat dibedakan menjadi graf berarah dan graf tidak berarah. Suatu graf berarah D memuat himpunan berhingga V dari simpul dan kumpulan pasangan terurut dari simpul yang berbeda. Pasangan (u,v) dengan u,v elemen V, disebut arc atau busur berarah dan biasanya dinotasikan uv. Graf tidak...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
T41713
UI - Tesis Membership Universitas Indonesia Library
Muhamad Alchem Nuravian Permana, author
Graf adalah suatu pasangan himpunan dan, dengan adalah himpunan simpul dan adalah himpunan busur yang menghubungkan dua simpul. Jarak dari dua simpul dan adalah panjang terpendek dari lintasan, dinotasikan dengan. Suatu lintasan dengan panjang disebut geodesik. Pasangan simpul dengan jarak terbesar pada suatu graf terhubung disebut diameter. Misalkan adalah pewarnaan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Hikmatiarahmah Kekaleniate, author
Misalkan ( ) adalah pasangan himpunan ( ), dengan adalah himpunan tak kosong simpul dan adalah himpunan pasangan tak terurut dari simpul-simpul yang disebut busur. Graf yang dibahas pada skripsi ini adalah graf sederhana, berhingga dan terhubung dengan | | simpul dan | | busur. Nilai total ketakteraturan simpul (total...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1286
UI - Skripsi Open Universitas Indonesia Library
Dwi Afriani, author
Skema pembagian rahasia adalah metode untuk membagikan rahasia ke yaitu himpunan berhingga partisipan dengan sedemikian sehingga jika partisipan-partisipan anggota memenuhi syarat untuk mengetahui rahasia tersebut, maka dengan menggabungkan secara bersama informasi partisipan-partisipan tersebut dapat merekonstruksi rahasia . Namun untuk sembarang partisipan-partisipan anggota yang tidak memenuhi syarat untuk mengetahui rahasia ,...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S56853
UI - Skripsi Membership Universitas Indonesia Library
Siti Lutpiah, author
Misalkan graf G=G(V, E) adalah graf sederhana berhingga dengan |𝑉| simpul dan |𝐸| busur. Pelabelan-k total tak teratur simpul pada graf G adalah pemetaan 𝑓 dari 𝑉∪ 𝐸 ke {1,2,?,𝑘} sehingga setiap bobot simpul pada graf G berbeda. Bobot simpul adalah penjumlahan label simpul dan label semua busur yang hadir...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1388
UI - Skripsi Open Universitas Indonesia Library
