APLIKASI PEWARNAAN TITIK PADA PENYIMPANAN BAHAN KIMIA MENGGUNAKAN ALGORITMA SATURATED DEGREE ORDERING (SDO), ALGORITMA LARGEST DEGREE ORDERING (LDO), DAN KOMBINASI KEDUANYA (SDO-LDO)

Adeka Januar Putra, - (2010) APLIKASI PEWARNAAN TITIK PADA PENYIMPANAN BAHAN KIMIA MENGGUNAKAN ALGORITMA SATURATED DEGREE ORDERING (SDO), ALGORITMA LARGEST DEGREE ORDERING (LDO), DAN KOMBINASI KEDUANYA (SDO-LDO). S1 thesis, Universitas Pendidikan Indonesia.

[img] Text
s_mat_0611036_chapter1.pdf

Download (257kB)
[img] Text
s_mat_0611036_chapter2.pdf
Restricted to Staf Perpustakaan

Download (995kB)
[img] Text
s_mat_0611036_chapter3.pdf

Download (1MB)
[img] Text
s_mat_0611036_chapter4.pdf
Restricted to Staf Perpustakaan

Download (1MB)
[img] Text
s_mat_0611036_chapter5.pdf

Download (257kB)
[img] Text
s_mat_0611036_bibliography.pdf

Download (247kB)
Official URL: http://repository.upi.edu

Abstract

Pewarnaan titik merupakan salah satu cabang dari pembahasan kelompok pewarnaan graf pada teori graf. Didalamnya membahas tentang cara memberikan warna pada titik sedemikian sehingga tidak terdapat dua titik yang bertetangga mempunyai warna yang sama. Dalam tugas akhir ini akan di bahas tentang aplikasi pewarnaan titik pada penyimpanan bahan kimia menggunakan algoritma Saturated Degree Ordering (SDO), Largest Degree Ordering (LDO), dan kombinasi dari keduanya (SDO-LDO) untuk mendapatkan minimum warna dari pewarnaan yang dilakukan. Adapun jumlah minimum warna yang didapatkan disebut dengan bilangan kromatik. Selanjutnya, bilangan kromatik ini digunakan untuk menjelaskan minimum ruangan yang digunakan untuk menyimpan bahan kimia.

Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing RINI MARWATI: 5981279 KHUSNUL NOVIANINGSIH: 258640
Uncontrolled Keywords: APLIKASI PEWARNAAN TITIK, PENYIMPANAN BAHAN KIMIA, ALGORITMA SATURATED DEGREE ORDERING (SDO), ALGORITMA LARGEST DEGREE ORDERING (LDO), KOMBINASI KEDUANYA (SDO-LDO).
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Pendidikan Matematika
Depositing User: Hikmal Fajar Fardyan
Date Deposited: 22 Sep 2023 09:39
Last Modified: 22 Sep 2023 09:39
URI: http://repository.upi.edu/id/eprint/107972

Actions (login required)

View Item View Item