Ditemukan 12 dokumen yang sesuai dengan query
Diah K. Dwisaptarini
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1985
S27283
UI - Skripsi Membership Universitas Indonesia Library
Wiji Lestari
"
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 graph planar ortogonal asal isomorfis ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1990
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Pudjiati
"
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 regular. Jumlah minimum forest linien yang dapat dibentuk merupakan nilai arboricity liniernya ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1991
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Hutagalung, Milka
"
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 menyatakan kota, E adalah himpunan busur yang menyatakan jalur penghubung antar kota, dan bobot tiap busur menyatakan jarak antar kota. TSP yang dibahas adalah TSP ...
"
Depok: Universitas Indonesia, 2007
S27753
UI - Skripsi Membership Universitas Indonesia Library
Mahardika Putra Raes
"
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 busur ajaib untuk setiap dan graf memiliki pelabelan total super busur ajaib jika dan hanya jika adalah bilangan ganjil. Misalkan terdapat dua graf yaitu graf dan dengan banyaknya simpul masing-masing adalah dan. Graf ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Calvin Charis
"
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 teori probabilitas maupun teori uncertainty untuk membuat pemetaan Ï : E → [0,1] dengan E adalah himpunan busur di suatu graf. Di antara teori probabilitas ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Alif Asyad Kurniatama
"
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 setiap busur pada. Pelabelan total busur ajaib pada graf dikatakan total super busur ajaib apabila. Konsep pelabelan total super busur ajaib pertama kali diperkenalkan oleh ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Michelle Leticia Lawrence
"
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 simpul u dengan
wf (u) = ⌃uv2E(G)f(uv). Kekuatan tak teratur yang dinotasikan dengan s(G)
merupakan nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur
dengan maksimum ...
"
Jakarta: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Khairunnisa Nur Afifah
"
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 d merupakan jarak antara dua simpul dan berupa bilangan bulat positif, merupakan pewarnaan di mana setiap pasangan simpul di G, dengan jarak maksimal d, terhubung oleh ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Satria Ibrahim
"
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 bilangan bulat modulo n, N(u) adalah himpunan simpul yang bertetangga dengan u. Kekuatan tak teratur modular ms(G) dari graf G adalah nilai minimum k sedemikian ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
