-
Misal graf G adalah suatu graf connected dengan himpunan vertex V (G) dan himpunan edge E(G). Misalkan W = {w1, w2, ..., wk} adalah subhimpunan dari V (G). Untuk setiap v ? V (G), representasi vertex v terhadap W didefinisikan sebagai k-pasang terurut r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk)). Himpunan W dikatakan sebagai himpunan pembeda...
Layinatu Khusniyatinna'im
Skripsi
Surakarta-Fak. MIPA-2023
-
Misal graf G adalah graf sederhana dan graf tidak berarah dengan V (G) sebagai himpunan titik dan E(G) sebagai himpunan sisi. Pelabelan-k refleksif tak teratur sisi (edge irregular reflexive k-labeling) dari suatu graf G adalah pelabelan dengan bilangan bulat positif dari 1 hingga ke sebagai label sisi dan bilangan genap 0 hingga 2kv sebagai label...
Lutfiah Alifia Zalzabila
Skripsi
Surakarta-Fak. MIPA-2023
-
Diberikan G adalah graf terhubung dengan himpunan vertex V (G) dan himpunan edge E(G). Suatu himpunan terurut W = {w_1, w_2, . . . , w_k} merupakan himpunan bagian dari himpunan vertex pada graf G, maka representasi dari vertex v terhadap W adalah r(v|W) = (d(v, w_1), d(v, w_2), . . . , d(v, w_k)). Jika r(v|W) untuk setiap dua vertex yang...
Danisa Rahmatus Septiana
Skripsi
Surakarta-Fak. MIPA-2023
-
Diberikan suatu graf terhubung non-trivial G. Jarak vertex u ke v pada graf G adalah panjang path terpendek dari u ke v yang dinotasikan dengan d(u, v). Jika v merupakan sebuah vertex pada graf G dan W ? V (G) dimana W = {w_1,w_2,w_3,...,w_n}, maka representasi dari vertex v terhadap W adalah pasangan terurut n-tuple, yaitu r(v|W) = (d(v,w_1...
Lutfia Kartika Sari
Skripsi
Surakarta-Fak. MIPA-2023
-
Komputer kuantum dapat melakukan penghitungan yang lebih spesifik dan kompleks secara simultan dibanding komputer biasa, sehingga mampu menembus keamanan kriptosistem dengan mudah dalam waktu yang singkat dan menyebabkan rawan terjadinya serangan digital. Kriptosistem McEliece dianggap aman digunakan di era komputer kuantum karena kemampuannya...
Risanti Puji Utami
Skripsi
Surakarta-Fak. MIPA-2023
-
Misal graf G adalah graf sederhana dan terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Graf G(V, E) disebut memiliki pelabelan total sisi trimagic terbalik jika terdapat pemetaan bijektif f : V (G) ? E(G) ? {1, 2, 3, ..., |V (G)|+|E(G)|} sehingga untuk setiap sisi uv ? E(G), nilai f(uv)?(f(u)+f(v)) adalah tiga nilai konstanta yang...
Ahmad Jundi Tsabit
Skripsi
Surakarta-Fak. MIPA-2023
-
Kode Golay diperpanjang merupakan kode yang dapat mengkodekan 12 bits kode ke dalam kata dengan panjang 24 bits dan dapat mengoreksi kesalahan hingga 3 kesalahan. Kriptosistem McEliece merupakan kriptosistem kunci publik berbasis teori koding dan menggunakan kode koreksi kesalahan pada proses enkripsi dan dekripsinya.Penelitian ini bertujuan...
Ilham Setyawan
Skripsi
Surakarta-Fak. MIPA-2023
-
Indonesia merupakan negara beriklim tropis yang memiliki dua musim yaitu musim hujan dan musim kemarau. Curah hujan yang tinggi menjadi masalah bagi masyarakat dan lingkungan karena menimbulkan risiko kerugian materiil maupun non materiil. Pulau Jawa, khususnya Jakarta, memiliki curah hujan yang relatif tinggi berdasar pada letak geografis...
Yuni Wulandari
Skripsi
Surakarta-Kantor Pusat-2023
Pelabelan graf merupakan pemetaan yang membawa elemen-elemen graf ke bilangan bulat positif atau non negatif. Misal graf G adalah graf sederhana dan terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu graf G(V,E) disebut memiliki pelabelan total sisi trimagic terbalik pada graf G dengan p titik dan q sisi jika ada pemetaan bijektif...
Darmawan Mistachus Saifi
Skripsi
Surakarta-Fak. MIPA-2023
-
Misal graf G adalah graf sederhana dan terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Suatu graf G(V,E) dengan p titik dan q sisi disebut memiliki pelabelan total super sisi trimagic terbalik jika terdapat pemetaan bijektif f : V (G) ? E(G) ? {1, 2, . . . , p + q} sedemikian sehingga untuk setiap sisi uv ? E(G) dengan nilai...
Rifka Annisa Nurfitri
Skripsi
Surakarta-Fak. MIPA-2023