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.

[img] 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

Item Type: Thesis (Undergraduated)
Subjects: L Education > L Education (General)
Divisions: Faculty of Math & Natural Science > Department of Math Science
Depositing User: 58 lili haryanti
Date Deposited: 01 Aug 2023 08:53
Last Modified: 01 Aug 2023 08:53
URI: http://repository.unib.ac.id/id/eprint/14124

Actions (login required)

View Item View Item