Hasil Pencarian

Ditemukan 11 dokumen yang sesuai dengan query

Alfi Maulani, author

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...

2018

T49557

UI - Tesis (Membership) Universitas Indonesia Library

Raiyani Indah Kasih, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019

T52558

UI - Tesis (Membership) Universitas Indonesia Library

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

Lubis, Hirawati, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019

T52557

UI - Tesis (Membership) Universitas Indonesia Library

Fendy Septyanto, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016

T46162

UI - Tesis (Membership) Universitas Indonesia Library

Eri Nugroho, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021

T-pdf

UI - Tesis (Membership) Universitas Indonesia Library

Siwi Purwitasari, author

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....

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022

T-pdf

UI - Tesis (Membership) Universitas Indonesia Library

Muhamad Alchem Nuravian Permana, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023

S-pdf

UI - Skripsi (Membership) Universitas Indonesia Library

Nisrina Ayu Labibah, author

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...

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

Khairunnisa Nur Afifah, author

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...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022

S-pdf

UI - Skripsi (Membership) Universitas Indonesia Library

<< 1 2 >>

Hasil Pencarian :: Kembali

Hasil Pencarian