Ditemukan 12 dokumen yang sesuai dengan query
Diah K. Dwisaptarini, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1985
S27283
UI - Skripsi Membership Universitas Indonesia Library
Wiji Lestari, author
ABSTRAK
Diberikan graph planar ortogonal dengan derajat simpulnya 4, mempunyai belokan pada rusuknya dari tidak ada rusuk yang saling berpotongan. Dalam tulisan inti dibahas bagaimana mendapatkan graph planar ortogonal dengan jumlah belokan minimum dari disajikan dalam petak ortogonal. Graph planar ortogonal dengan jumlah belokan minimum yang disajikan dalam petak ortogonal dari...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1990
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Pudjiati, author
Tugas akhir ini membahas tentang pembuktian Conjecture 1, yaitu sebuah masalah : Arboricity linier dari setiap graph regular-r adalah I(r + 1)/2 I dengan r adalah derajat setiap simpul pada graph regular. Pembuktian dilakukan untuk beberapa graph regular dengan cara membentuk forest linier yang dapat dibuat dan ruas pada graph...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1991
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Hutagalung, Milka, author
Traveling salesman problem (TSP) adalah permasalahan mencari rute perjalanan terpendek yang melalui sejumlah berhingga kota dengan syarat setiap kota hanya dikunjungi tepat satu kali dan perjalanan harus dimulai dan diakhiri pada kota yang sama. TSP dapat direpresentasikan dengan graf berbobot G = (V, E), dimana V adalah himpunan simpul yang...
Depok: Universitas Indonesia, 2007
S27753
UI - Skripsi Membership Universitas Indonesia Library
Mahardika Putra Raes, author
Pelabelan total busur ajaib diperkenalkan pertama kali oleh Wallis pada tahun 2001. Pelabelan total busur ajaib pada graf dengan himpunan simpul dan himpunan busur adalah suatu fungsi bijektif sehingga untuk setiap busur di berlaku untuk suatu konstanta. Jika maka pelabelannya disebut pelabelan total super busur ajaib. Enomoto membuktikan bahwa memiliki pelabelan total super busur ajaib untuk setiap memiliki pelabelan total super...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Calvin Charis, author
Konsep hypergraph pertama kali dikembangkan oleh Claude Berge pada 1960 untuk menggeneralisasi definisi busur di graf, sehingga alih-alih hanya dapat menghubungkan dua buah simpul secara bersamaan, busur (atau hyperedge) pada hypergraph dapat menghubungkan berapa simpul pun. Pada graf sendiri, keberadaan suatu busur yang tidak selalu bersifat deterministik memberi ruang bagi...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Alif Asyad Kurniatama, author
Pelabelan total busur ajaib pertama kali dikenalkan oleh Kotzig dan Rosa. Minat terhadap pelabelan ini diteruskan berkat paper Ringel dan Llad³ tahun 1996. Pelabelan total busur ajaib adalah pemetaan satu-satu pada dari suatu graf dengan menyatakan banyaknya simpul dari dan menyatakan banyaknya busur dari, dan terdapat bilangan bulat positif sedemikan sehingga untuk...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership 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
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
Muhammad Satria Ibrahim, author
Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ÏⶠE(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif Ï_Ï â¶V(G)→Z_n yang didefinisikan sebagai Ï_Ï (u)=∑_(v∈N(u))âãÏ(uv)ã, dengan Z_n adalah grup...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
