Scribd Logo
Unggah

Selamat datang di Scribd!

  • UAS Mat Diskrit E

    Diunggah oleh

    Iqbal Fahlefi
    96 tayangan2 halaman
    Ujian akhir semester mata kuliah Matematika Diskrit diadakan pada tanggal 29 Desember 2017. Soal ujian terdiri dari 5 pertanyaan yang membahas konsep graf, termasuk sirkuit Euler, sirkuit Hamilton, lintasan terpendek, dan bilangan kromatik. Soal harus dikumpulkan pada tanggal 3 Januari 2018.

    Deskripsi Asli:

    soal Mat disk

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Ujian akhir semester mata kuliah Matematika Diskrit diadakan pada tanggal 29 Desember 2017. Soal ujian terdiri dari 5 pertanyaan yang membahas konsep graf, termasuk sirkuit Euler, sirkuit Hamilton, lintasan terpendek, dan bilangan kromatik. Soal harus dikumpulkan pada tanggal 3 Januari 2018.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    96 tayangan2 halaman

    UAS Mat Diskrit E

    Diunggah oleh

    Iqbal Fahlefi
    Ujian akhir semester mata kuliah Matematika Diskrit diadakan pada tanggal 29 Desember 2017. Soal ujian terdiri dari 5 pertanyaan yang membahas konsep graf, termasuk sirkuit Euler, sirkuit Hamilton, lintasan terpendek, dan bilangan kromatik. Soal harus dikumpulkan pada tanggal 3 Januari 2018.

    Hak Cipta:

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

    Ujian Akhir Semester Ganjil Tahun Akademik 2017/2018

    Jum’at, 29 Desember 2017

    Mata Kuliah : Matematika Diskrit


    Semester, Kelas : 7A & 7B
    Dosen : Lusi Siti Aisah, M.Pd
    Kode Soal :E

    Ket. Take Home


    Dikumpulkan Hari Rabu, 03 Januari 2018

    Kerjakan soal berikutt!

    1. Gambarkan graf dengan lima simpul yang memiliki Sirkuit Euler namun tidak memiliki
    sirkuit Hamilton!

    2. Jelaskan apakah graf berikut merupakan graf Euler, graf semieuler, atau bukan
    keduanya! Tunjukkan pula sirkuit euler atau lintasan eulernya!

    Graf 1 Graf 2 Graf 3

    3. Jelaskan apakah graf berikut merupakan graf hamilton, graf semi hamilton, atau bukan
    keduanya! Tunjukkan pula sirkuit hamilton atau lintasan hamiltonnya!

    Graf 1 Graf 2 Graf 3


    4. Berapakah panjang lintasan terpendek dari titik a ke z pada graf berikut? Tuliskan
    lintasannya!

    Graf 2
    Graf 1

    Graf 3

    ( ) ( )
    5. Tentukan bilangan kromatik ( ) dari masing-masing graf berikut!

    Dengan ( ) bilangan kromatik untuk pewarnaan simpul


    ( ) bilangan kromatik untuk pewarnaan sisi
    ( ) bilangan kromatik untuk pewarnaan wilayah

    Graf 1 Graf 2 Graf 3

    Graf 5
    Graf 4

    Anda mungkin juga menyukai