Scribd Logo
Unggah

Selamat datang di Scribd!

  • Kombi Nato Rik

    Diunggah oleh

    Kristina Paseru
    4 tayangan4 halaman

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    4 tayangan4 halaman

    Kombi Nato Rik

    Diunggah oleh

    Kristina Paseru

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 4

    Tugas Kelompok

    TOPIK KHUSUS KOMBINATORIK













    RISKAWATI (H11111270)
    WINDA ARITONANG (H11111266)


    JURUSAN MATEMATIKA
    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
    UNIVERSITAS HASANIDDIN
    MAKASSAR
    2013
    Soal:
    Gambar sebuah graf dengan jumlah simpul n = 25, tentukan

    ()

    ()!

    Penyelesaian:
    (

    ) (

    ) (

    ) (

    ) (

    )

    (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    )
    (

    ) (

    )


    (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    )

















    Graf G:




























    (

    ) (

    ) (

    ) (

    ) (

    )

    (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    )
    (

    ) (


    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1
    1 1
    1
    1
    1
    2
    2
    2 1
    2
    2
    1
    1
    2 1
    2
    2
    2
    2


    (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    ) (

    )





    Kromatik dari G adalah:

    () 2

    () = 2


    {
    ()
    ()
    }

    () derajat simpul
    () pewarnaan pada graf

    {
    (

    )
    (

    )
    (

    )

    (

    )
    (

    )
    }





    Graf G termasuk dalam kelas 1:

    () 2

    () sehingga

    ()

    Anda mungkin juga menyukai