Ditemukan 1 dokumen yang sesuai dengan query
Muhamad Alchem Nuravian Permana
"
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