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.
Text
s_mat_0611036_chapter1.pdf Download (257kB) |
|
Text
s_mat_0611036_chapter2.pdf Restricted to Staf Perpustakaan Download (995kB) |
|
Text
s_mat_0611036_chapter3.pdf Download (1MB) |
|
Text
s_mat_0611036_chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) |
|
Text
s_mat_0611036_chapter5.pdf Download (257kB) |
|
Text
s_mat_0611036_bibliography.pdf Download (247kB) |
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 |