Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 11 dokumen yang sesuai dengan query
cover
Alfi Maulani
Bilangan keterhubungan pelangi dan keterhubungan pelangi kuat pada beberapa kelas graf korona = Rainbow connection and strong rainbow connection number on some classes of corona graphs
" ABSTRAK
Bilangan keterhubungan pelangi dari suatu graf G, disimbolkan rc G , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src G , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik lintasan terpendek yang ... "
2018
T49557
UI - Tesis Membership  Universitas Indonesia Library
cover
Raiyani Indah Kasih
Bilangan keterhubungan pelangi pada kelas Graf Grid-3D dan graf perahu = Rainbow connection number of 3D-Grid graph and boat graph
" Misalkan $G=(V,E)$ adalah suatu graf terhubung tak trivial dan misalkan pada $G$ didefinisikan pewarnaan $c$ : $E(G)\rightarrow\{1,2,3,\ldots,k\},k\in \mathbb{N}}$, dengan busur-busur yang bertetanggaan dapat diwarnai dengan warna yang sama. Suatu lintasan $u-v$ dengan $u$ dan $v$ adalah dua simpul di $G$ adalah lintasan pelangi jika busur-busur pada lintasan $u-v$ diwarnai dengan warna berbeda. Graf $G$ disebut terhubung pelangi, jika $G$ memuat suatu lintasan pelangi $u-v$ untuk setiap dua simpul ${u,v\in G}$. Pewarnaan $c$ ini disebut pewarnaan-$k$ ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
T52558
UI - Tesis Membership  Universitas Indonesia Library
cover
Fendy Septyanto
Keterhubungan pelangi dan keterhubungan pelangi kuat pada konstruksi graf M-splitting = Rainbow connection and rainbow connection number on the graph construction M-splitting / Fendy Septyanto
" Bilangan keterhubungan pelangi dari suatu graf G, disimbolkan rc(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu geodesik (lintasan terpendek) yang warnanya berbeda semua. Diberikan suatu ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
T46162
UI - Tesis Membership  Universitas Indonesia Library
cover
Surbakti, Nurul Maulida
Bilangan keterhubungan pelangi pada beberapa hasil operasi graf matahari dengan graf lintasan = The rainbow connection number of graph resulting for operation of sun graph and path graph
2019
T54001
UI - Tesis Membership  Universitas Indonesia Library
cover
Lubis, Hirawati
Bilangan keterhubungan pelangi dan keterhubungan pelangi kuat pada beberapa kelas graf = Rainbow connection and strong rainbow connection number for some classes of graphs
" Lintasan pelangi adalah lintasan pada suatu graf yang setiap busurnya diwarnai dengan warna berbeda. Bilangan keterhubungan pelangi pada graf $G$ atau dapat disimbolkan $rc(G)$ adalah warna minimal yang dibutuhkan untuk mewarnai busur-busur pada suatu lintasan pada graf $G$ sehingga setiap pasang simpul dihubungkan oleh suatu lintasan pelangi. Lintasan pelangi geodesic $u-v$ di $G$ adalah lintasan pelangi yang panjangnya sama dengan $d(u,v)$ dengan $d(u,v)$ adalah jarak antara $u$ dan $v$. Graf $G$ dikatakan memiliki keterhubungan pelangi ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
T52557
UI - Tesis Membership  Universitas Indonesia Library
cover
Siwi Purwitasari
Bilangan Keterhubungan Pelangi Kuat Lokal-d untuk Graf CnKr dan Graf CnPs = Distance-Local Strong Rainbow Connection Number of The Graph CnKr and Graph CnPs
" Misalkan G = (V(G), E(G)) suatu graf sederhana. Didefinisikan suatu pewarnaan busur c: E(G) => {1,2, ..., k}, dengan k E N. Suatu lintasan antara simpul u dan v di G dengan pewarnaan c disebut lintasan-(u-v) pelangi, jika tidak ada dua busur di lintasan-(u-v) yang memiliki warna yang sama. Untuk dua simpul u dan v di G, geodesik pelangi-(u-v) adalah lintasan pelangi dengan panjang d(u,v), dimana d(u,v) disebut panjang lintasan-(u-v) terpendek di G. Pewarnaan ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
T-pdf
UI - Tesis Membership  Universitas Indonesia Library
cover
Eri Nugroho
Bilangan keterhubungan pelangi kuat lokal pada Graf Prisma yang diperumum dan Graf Antiprisma yang diperumum = Local rainbow connection number on Generalized Prism and Antiprism Graphs
" Geodesik pelangi adalah lintasan terpendek yang menghubungkan dua simpul berbeda dari suatu graf G sedemikian sehingga setiap busur dari lintasan tersebut memiliki warna yang berbeda. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga terdapat geodesik pelangi untuk setiap pasang simpul. Bilangan keterhubungan pelangi kuat lokal-d (lsrcd) adalah banyaknya warna minimal yang dibutuhkan untuk mewarnai busur-busur di G sedemikian sehingga ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
T-pdf
UI - Tesis Membership  Universitas Indonesia Library
cover
Nisrina Ayu Labibah
Bilangan Keterhubungan Pelangi Kuat Lokal pada Graf Stacked Book = Local Strong Rainbow Connection Number of Stacked Book Graphs
" 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 pengulangan simpul. Jarak antara simpul u dan v adalah panjang terkecil dari semua lintasan u-v di G. Geodesik u-v adalah lintasan u-v dengan panjang sama ... "
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
cover
Muhamad Alchem Nuravian Permana
Bilangan Keterhubungan Pelangi Kuat Lokal Graf Hasil Operasi Korona yang Melibatkan Graf Roda = Local Strong Rainbow Connection Number of Corona Product Graphs Involving Wheel Graphs
" Graf adalah suatu pasangan himpunan dan, dengan adalah himpunan simpul dan  adalah himpunan busur yang menghubungkan dua simpul. Jarak dari dua simpul dan  adalah panjang terpendek dari lintasan, dinotasikan dengan. Suatu lintasan  dengan panjang disebut geodesik. Pasangan simpul dengan jarak terbesar pada suatu graf terhubung disebut diameter. Misalkan adalah pewarnaan pada busur graf terhubung. Jarak antara dua simpul pada  di mana tidak terdapat pengulangan warna busur disebut geodesik pelangi. Graf  disebut terhubung pelangi kuat jika ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Muhammad Rayhan
Bilangan Keterhubungan Pelangi Kuat Lokal Graf Bipartit Lengkap Dan Hasil Operasi Koronanya Dengan Komplemen Dari Graf Lengkap = Local Strong Rainbow Connection Number Complete Bipartite Graph and It's Corona Product with a Complement Complete Graph
" Misalkan graf dengan merupakan himpunan tak kosong simpul dan merupakan himpunan busur. Didefinisikan pewarnaan busur dari graf dimana busur yang bertetangga dapat memiliki warna yang sama. Untuk sembarang pasangan simpul berbeda, lintasan pelangi adalah lintasan yang semua warna busur pada lintasan tersebut berbeda. Lintasan terpendek dari sembarang dua simpul di yang di dalamnya tidak terdapat pengulangan warna disebut sebagai geodesik pelangi. Panjang lintasan terpendek merupakan jarak antara ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
<<   1 2   >>