7 Berdasarkan penjelasan di atas dalam tugas ahkir ini akan dibahas lebih
lanjut mengenai bilangan keterhubungan pelangi kuat pada graf .
B. Rumusan Masalah
Perumusan masalah yang akan dibicarakan pada tugas akhir ini adalah:
1. Apa yang dimaksud dengan bilangan keterhubungan pelangi kuat pada
graf? 2.
Bagaimana cara menentukan bilangan keterhubungan pelangi kuatpada graf?
3. Bagaimana penerapan bilangan keterhubunganpelangi kuat pada graf
dalam kehidupan?
C. Batasan Masalah
Pada tugas akhir ini dibatasi pada masalah-masalah sebagai berikut: 1.
Graf yang digunakan yaitu grafpohon, graf siklus, graf roda, graf bipartit. 2.
Pewarnaan yang digunakan adalah pewarnaan sisi pada graf. 3.
Penulis tidak membahas mengenai algoritma perhitungan.
D. Tujuan Penulisan
Tujuan dari penulisan tugas ahkir ini adalah sebagai berikut: 1.
Mengetahui apa yang dimaksud bilangan keterhubungan pelangi pada graf.
2. Menentukan bilangan keterhubungan pelangi kuat pada graf.
8 3.
Mengetahui penerapan bilangan keterhubungan pelangi kuat pada dalam kehidupan.
E. Manfaat penulisan
Manfaat yang diharapkan dari penulisan tugas ahkir ini adalah memberikan motivasi kepada pembaca untuk mempelajari salah satu konsep baru dari teori
graf yaitu bilangan keterhubungan pelangi kuat dan dapat mengetahui penerapan bilangan keterhubungan pelangi kuat dalam kehidupan.
F. Metode Penulisan
Metode yang digunakan dalam penulisan tugas akhir ini adalah metode studi pustaka yaitu dengan membaca dan mempelajari buku-buku atau jurnal-jurnal
yang berkaitan dengan bilangan keterhubungan pelangi kuat pada graf.
G. Sistematika Penulisan
BAB I PENDAHULUAN A.
Latar Belakang B.
Rumusan Masalah C.
Batasan Masalah D.
Tujuan Penelitian E.
Manfaat Penelitian F.
Metode Penelitian G.
Sistematika Penelitian PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
9 BAB II GRAF DAN PEWARNAAN SISI
A. Himpunan
B. Fungsi
C. Teori Graf
D. Jarak dan Keterhubungan
E. Macam-macam Graf
F. Pewarnaan sisi pada graf
BAB III BILANGAN KETERHUBUNGAN PELANGI PADA GRAF A.
Bilangan keterhubungan Pelangi Pada Graf B.
Bilangan keterhubungan Pelangi Kuat Pada Graf C.
Aplikasi BAB IV PENUTUP
A. Kesimpulan
B. Saran
10
BAB II GRAF DAN PEWARNAAN SISI
