Ditemukan 12 dokumen yang sesuai dengan query
Audi Fierera
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
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
Lenni Fitri Anwar
"
Misalkan $G=(V(G),E(G))$ merupakan suatu graf dengan himpunan simpul tak kosong berhingga $V(G)$ dan himpunan busur $E(G)$. Misalkan $G$ memiliki order $n$. Pelabelan busur $\varphi: E(G) \rightarrow \{1,2,\cdots,k\}$, dengan $k \in \mathbb{Z}^+$, disebut pelabelan-$k$ tak teratur modular jika terdapat fungsi bobot bijektif $\sigma:V(G) \rightarrow \mathbb{Z}_n$ dengan $\mathbb{Z}_n$ merupakan himpunan bilangan bulat modulo $n$. Fungsi $\sigma(v)=\sum_{\forall u \in N(v)} \varphi(uv) \mod n$ disebut bobot modular dari simpul $v\in V(G)$. $N(v)$ merupakan himpunan simpul yang bertetangga dengan simpul ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Fabian Andhika Pratama
"
Misalkan Gadalah graf sederhana dengan himpunan simpul yang tak kosong V(G) dan himpunan busur E(G) serta V(G) menyatakan banyaknya simpul pada graf G dan E(G) menyatakan banyaknya busur pada graf G. Pelabelan total super simpul antiajaib lokal (PTSSAL) pada graf G adalah fungsi bijektif f yang memetakan gabungan dari V(G) dan E(G) ke himpunan {1, 2, …, |V(G)|+|E(G)|} yang memenuhi kondisi f(V(G)) = {1, 2, …, |V(G)|}, sedemikian sehingga w(u) tidak sama dengan w(v) untuk ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Fauzan
"
Misalkan G = (V, E) adalah suatu graf dengan himpunan simpul V(G) dan himpunan busur E(G), serta |V(G)| menyatakan banyak simpul dan |E(G)| menyatakan banyak busur. Pelabelan dari graf G adalah suatu pemetaan f dari himpunan simpul atau busur ke suatu himpunan label yang umumnya berisi bilangan bulat positif. Suatu pelabelan dari graf G disebut pelabelan total jika domain dari pemetaan tersebut adalah himpunan simpul dan himpunan busur. Suatu pelabelan dari graf G disebut pelabelan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Zeveliano Zidane Barack
"
Misalkan G = (V,E) adalah graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pelabelan tak teratur dari graf G adalah pelabelan-k busur φ : E → {1, 2, · · · , k} dari graf G sedemikian sehingga bobot dari seluruh simpul berbeda. Bobot dari simpul u ∈ V didefinisikan sebagai wtφ(u) = v∈N(u) φ(uv), dengan N(u) adalah himpunan simpul yang bertetangga dengan u. Nilai minimum k sedemikian sehingga graf G ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
I Putu Putra Gemilang Adi Guna
"
Misalkan ðº = (ð(ðº), ð¸(ðº)) adalah suatu graf dengan order ð, dengan ð merupakan bilangan bulat. Notasi ð(ðº) menyatakan himpunan simpul dan notasi ð¸(ðº) menyatakan himpunan busur. Pemetaan ð¾: ð¸(ðº) → {1,2, … , ð}, dengan ð adalah bilangan bulat, adalah pelabelan modular tak teratur dari graf G jika terdapat suatu fungsi bijektif ð: ð(ðº) → ðð yang didefinisikan sebagai ð(ð¥) = (∑ð¾(ð¥ð¦)) mod ð untuk setiap y yang bertetangga dengan x sehingga nilai ð(ð¥) ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ridho Surya Perkasa
"
Misalkan (D_2n,â) adalah grup dihedral orde 2n didefinisikan sebagai D_2n={f^i¬ g^j â¤| f^2=g^n=e,i=0,1 ;j=0,1,2,âââ,n-1} dengan operasi komposisi fungsi â, elemen f adalah pencerminan terhadap sumbu x di R^2 dan elemen g adalah rotasi sebesar 2Ï/n derajat berlawanan arah jarum jam di R^2. Graf Cayley orde prima pada grup G(Cay_P (G,S)) adalah graf Cayley dimana himpunan penghubung S adalah himpunan setiap elemen G yang memiliki orde prima. Himpunan S merupakan invers-closed. Himpunan S disebut sebagai himpunan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Adinda Diyah Ayu Permata Sari
"
Misalkan graf G = (V (G), E(G)) merupakan graf dengan pasangan himpunan tak kosong simpul V (G) dan busur E(G). Pelabelan total super busur antiajaib lokal pada graf G dengan |V (G)| simpul dan |E(G)| busur didefinisikan sebagai pemetaan bijektif f : V (G) ∪ E(G) → {1, 2, . . . , |V (G)| + |E(G)|} dengan hasil pemetaan simpul f(V (G)) = {1, 2, . . . , |V (G)|}, sedemikian sehingga untuk ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
