KETAJAMAN PEWARNAAN GRAPH DENGAN MENGGUNAKAN PROGRAM PYTHON

Walanty, Miranda and Simanihuruk, Mudin and Ramya, Rachmawati (2019) KETAJAMAN PEWARNAAN GRAPH DENGAN MENGGUNAKAN PROGRAM PYTHON. Undergraduated thesis, Universitas Bengkulu.

Text skripsi.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (2MB)

Abstract

Penentuan bilangan chromatic χ(G) dari suatu graph merupakan masalah yang sulit, sehingga para peneliti terus mencoba untuk menentukan batas atas yang tepat. Penelitian ini bertujuan untuk menentukan bilangan chromatic dari sebarang graph dengan menggunakan bahasa pemrograman python serta menyelidiki apakah bilangan chromatic pada triangle-free graph dengan 36 vertex memiliki χ(G) ≤ 6. Berdasarkan hasil eksplorasi dengan menggunakan bahasa pemrograman python didapatkan bahwa bilangan chromatic pada triangle-free graph dengan 36 vertex memiliki χ(G) ≤ 6 serta hasil eksplorasi berikutnya dengan menggunakan pembuktian kontradiksi menunjukkan kecenderungan bahwa bilangan chromatic χ(G) untuk triangle-free graph dengan 36 vertex memiliki χ(G) ≤ 5. Penelitian ini mengkonstruksi triangle-free graph order 36 sehingga biangan chromatic-nya adalah 5. Kata Kunci : bilangan chromatic χ(G), triangle-free graph, bahasa pemrograman python

Actions (login required)

View Item