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.

    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.

    Baca Full Text klik disini
    [thumbnail of s_mat_0611036_chapter1.pdf] Text
    s_mat_0611036_chapter1.pdf
    Download (257kB)
    [thumbnail of s_mat_0611036_chapter2.pdf] Text
    s_mat_0611036_chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (995kB)
    [thumbnail of s_mat_0611036_chapter3.pdf] Text
    s_mat_0611036_chapter3.pdf
    Download (1MB)
    [thumbnail of s_mat_0611036_chapter4.pdf] Text
    s_mat_0611036_chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (1MB)
    [thumbnail of s_mat_0611036_chapter5.pdf] Text
    s_mat_0611036_chapter5.pdf
    Download (257kB)
    [thumbnail of s_mat_0611036_bibliography.pdf] Text
    s_mat_0611036_bibliography.pdf
    Download (247kB)
    Official URL: http://repository.upi.edu
    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 > Program Studi Matematika - S1 > 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