Ditemukan 94 dokumen yang sesuai dengan query
Ikhlas Pratama Sandy, author
Pelabelan graf, atau juga dikenal sebagai valuation graf, adalah pemetaan dari elemen graf ke himpunan bilangan yang disebut sebagai label, yang memenuhi beberapa ketentuan sesuai dengan jenis pelabelannya. Pemetaan ?? disebut sebagai pelabelan graceful dari graf dengan busur sebanyak "jika" adalah suatu fungsi injektif dari himpunan simpul di ke himpunan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50045
UI - Tesis (Membership) Universitas Indonesia Library
Pino Rachmandika, author
Suatu line digraph dari graf berarah adalah suatu graf berarah dengan simpul-simpul pada merupakan busur-busur berarah pada dan simpul bertetangga ke simpul pada jika dan hanya jika ujung dari busur merupakan pangkal dari busur pada . Menurut Wang dan Yuan (2005), suatu graf merupakan graf DNA jika dan hanya jika...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S56847
UI - Skripsi (Membership) Universitas Indonesia Library
Dhanardi Riansyah, author
Pemodelan penjadwalan dalam sistem transportasi perkotaan dengan penjadwalan bus dan pengemudi dilakukan secara bersamaan, dibuat dengan menggunakan graf berarah. Pada graf ini, setiap simpul merepresentasikan keadaan yang spesifik, sedangkan busur merepresentasikan kemungkinan perpindahan keadaan. Model penjadwalan yang diperoleh berupa program linier....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S782
UI - Skripsi (Open) 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
Malvin Augurius, author
Misalkan ðº = (ð(ðº), ð¸(ðº)) dengan ð(ðº) adalah himpunan tak kosong simpul dan ð¸(ðº) adalah himpunan busur. Banyaknya simpul di ðº disebut order dari ðº. Pelabelan tak teratur modular pada graf ðº adalah pelabelan busur ð: ð¸(ðº) → {1,2, … , ð} dan ð ∈ ð^+ sedemikian sehingga terdapat fungsi...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
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
Nisrina Ayu Labibah, author
Graf G=(V,E) merupakan pasangan terurut dari himpunan V dan E, di mana V adalah himpunan simpul di G dan E adalah himpunan busur di G. Lintasan u-v antara dua simpul u dan v di G adalah barisan simpul dan busur yang berawal di u dan berakhir di v tanpa adanya...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia;Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia;Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia;Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia;Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Lenni Fitri Anwar, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Fabian Andhika Pratama, author
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)...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Qonita Wafa Salsabila, author
Misalkan graf G terdiri dari himpunan tak kosong V yang dinamakan sebagai himpunan simpul dan himpunan E yang disebut sebagai busur. Jarak adalah panjang lintasan terpendek antara dua pasang simpul, dan diameter merupakan maksimum jarak antar pasang simpul dalam graf tersebut. Geodesik pelangi pada pewarnaan busur di graf G merupakan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
