Scribd Logo
Unggah

Selamat datang di Scribd!

  • 1K tayangan

    Kuis Graf

    Diunggah oleh

    Fidia Dta
    Kuis ini berisi 4 soal yang berkaitan dengan graf. Soal 1 meminta peserta untuk menggambar graf planar berdasarkan matriks keanggotaan. Soal 2 meminta 2 buah spanning subgraf planar. Soal 3 meminta graf tak berarah untuk menunjukkan penyeberangan sungai 3 pasang suami istri. Soal 4 meminta menentukan bobot terendah ke kota tujuan menggunakan algoritma Djikstra berdasarkan graf berbobot.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd

    Kuis Graf

    Diunggah oleh

    Fidia Dta
    1K tayangan1 halaman
    Kuis ini berisi 4 soal yang berkaitan dengan graf. Soal 1 meminta peserta untuk menggambar graf planar berdasarkan matriks keanggotaan. Soal 2 meminta 2 buah spanning subgraf planar. Soal 3 meminta graf tak berarah untuk menunjukkan penyeberangan sungai 3 pasang suami istri. Soal 4 meminta menentukan bobot terendah ke kota tujuan menggunakan algoritma Djikstra berdasarkan graf berbobot.

    Deskripsi Asli:

    Kuis Graf

    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?

    Kuis ini berisi 4 soal yang berkaitan dengan graf. Soal 1 meminta peserta untuk menggambar graf planar berdasarkan matriks keanggotaan. Soal 2 meminta 2 buah spanning subgraf planar. Soal 3 meminta graf tak berarah untuk menunjukkan penyeberangan sungai 3 pasang suami istri. Soal 4 meminta menentukan bobot terendah ke kota tujuan menggunakan algoritma Djikstra berdasarkan graf berbobot.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    1K tayangan1 halaman

    Kuis Graf

    Diunggah oleh

    Fidia Dta
    Kuis ini berisi 4 soal yang berkaitan dengan graf. Soal 1 meminta peserta untuk menggambar graf planar berdasarkan matriks keanggotaan. Soal 2 meminta 2 buah spanning subgraf planar. Soal 3 meminta graf tak berarah untuk menunjukkan penyeberangan sungai 3 pasang suami istri. Soal 4 meminta menentukan bobot terendah ke kota tujuan menggunakan algoritma Djikstra berdasarkan graf berbobot.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    dari 1

    KUIS GRAF

    MATA KULIAH : MATEMATIKA DISKRIT


    WAKTU : 50 Menit
    PROGRAM STUDI : ILMU KOMPUTER
    PENGAMPU : Fidia Deny Tisna A., M.Si

    1. Diketahui matriks keanggotaan suatu graf adalah sebagai berikut :

    0 0
    0 0
    1
    1
    0
    0
    0
    0
    0 0 0 1 0
    0 0 0 0 0
    0 1 1 1 0

    Gambarkan graf planar berarah dari matriks keanggotaan tersebut? (beri nama tiap-tiap vertek dan
    edge-nya, berikan arahnya juga, tidak diberikan nilai berkurang. Planar = tidak ada edge yang
    berpotongan) <5 menit>
    2. Gambarkan 2 buah spanning subgraf planar berarah dengan graf planar berarah soal nomor 1? <10
    menit>
    3. Tiga pasang suami istri sedang menempuh perjalanan sampai ke sebuah sungai. Disitu mereka
    menemukan sebuah perahu kecil yang hanya bisa memuat max 2 orang sekali jalan. Penyeberangan
    dirumitkan dengan kenyataan bahwa para suami sangat pencemburu sehingga mereka tidak mau
    meninggalkan istri mereka jika ada lelaki lain. Buatlah sebuah graf tak berarah yang menunjukkan
    bahwa penyeberangan itu bisa dilakukan? (beri indeks edge sesuai urutan) <15 menit>
    4. Tinjau graf berbobot dibawah ini.







    Seorang pedagang berangkat dari kota A, akan menjual dagangannya ke kota-kota lainnya. Dengan
    menggunakan algoritma Djikstra tentukan bobot terendah yang dibutuhkan pedagang untuk sampai
    ke kota-kota lain? (kota lain yang dimaksud adalah kota B, kota C, kota D, kota E, dan kota F) <20
    menit>

    --- Do the Best ---
    Jawab :
    2
    3
    6
    3
    5
    1
    10
    4
    2
    4
    A
    B
    C
    D
    E
    F

    Anda mungkin juga menyukai