
Suatu graph G dikatakan terhubung pelangi jika untuk setiap pasang titiknya terdapat lintasan dengan sisinya tidak ada yang berwarna sama. Bilangan terkecil yang menggambarkan banyaknya warna yang …

Seiring dengan berjalannya waktu teori graph terus mengalami perkembangan sehingga memunculkan konsep-konsep baru salah satunya konsep keterhubungan pelangi. Konsep ini pertama kali diperkenalkan …