Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 3 dokumen yang sesuai dengan query
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
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
Khairunnisa Nur Afifah
Bilangan Keterhubungan Pelangi Kuat Lokal Pada Graf Hasil Operasi Korona Antara Graf Lingkaran = Local Strong Rainbow Connection Number Of Corona Product Between Cycle Graphs
" 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