sedemikian sehingga setiap dua titik terhubung oleh sebuah path yang sisi-sisinya memiliki
warna berbeda. Hubungan pelangi sebuah graf terhubung G dinotasikan oleh rc(G), adalah
banyaknya warna minimum yang diperlukan untuk membuat G terhubung-sisi pelangi. Pada
tugas akhir ini dikaji bahwa jika G mempunyai n titik dan derajat minimumnya ? maka rc(G) <
20n.
Kata kunci : graf, derajat, terhubung-sisi pelangi