KETAJAMAN PEWARNAAN GRAPH DENGAN MENGGUNAKAN PROGRAM PYTHON

Walanty, Miranda and Simanihuruk, Mudin and Ramya, Rachmawati (2019) KETAJAMAN PEWARNAAN GRAPH DENGAN MENGGUNAKAN PROGRAM PYTHON. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Universitas Bengkulu.

[thumbnail of skripsi.pdf] 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 (['eprint_fieldopt_thesis_type_ut' not defined])
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: https://repository.unib.ac.id/id/eprint/14124

Actions (login required)

View Item
View Item

slot gacor terbaik

slot gacor terpercaya

Situs Resmi Bisawd

slot gacor 4d

Slot Terpercaya

Slot Gacor bet 200