Scribd Logo
Unggah

Selamat datang di Scribd!

  • Tugas Persentase2 Teori Graph 2015

    Diunggah oleh

    Muhamad Fadli
    42 tayangan1 halaman
    Dokumen ini membahas tentang pohon merentang, pohon berakar, terminologi pohon berakar, dan pohon berakar terurut. Berisi soal-soal yang harus diselesaikan mengenai jumlah pohon merentang dari suatu graph, menentukan pohon merentang minimum menggunakan algoritma Kruskal dan Prim, menggambar semua pohon rentang dari graph lengkap 4 simpul, dan apakah lintasan Hamilton dalam graph terhubung merupakan pohon merentang.

    Deskripsi Asli:

    Tete

    Judul Asli

    tugas-persentase2-teori-graph-2015

    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
    Dokumen ini membahas tentang pohon merentang, pohon berakar, terminologi pohon berakar, dan pohon berakar terurut. Berisi soal-soal yang harus diselesaikan mengenai jumlah pohon merentang dari suatu graph, menentukan pohon merentang minimum menggunakan algoritma Kruskal dan Prim, menggambar semua pohon rentang dari graph lengkap 4 simpul, dan apakah lintasan Hamilton dalam graph terhubung merupakan pohon merentang.

    Hak Cipta:

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

    Tugas Persentase2 Teori Graph 2015

    Diunggah oleh

    Muhamad Fadli
    Dokumen ini membahas tentang pohon merentang, pohon berakar, terminologi pohon berakar, dan pohon berakar terurut. Berisi soal-soal yang harus diselesaikan mengenai jumlah pohon merentang dari suatu graph, menentukan pohon merentang minimum menggunakan algoritma Kruskal dan Prim, menggambar semua pohon rentang dari graph lengkap 4 simpul, dan apakah lintasan Hamilton dalam graph terhubung merupakan pohon merentang.

    Hak Cipta:

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

    Tugas Diskusi II

    Topik:
    Pohon Merentang, Pohon Berakar, Terminologi Pohon Berakar, dan Pohon Berakar
    Terurut

    I. Silahkan membuat ulasan tentang Pohon Merentang, Pohon Berakar, Terminologi


    Pohon Berakar, dan Pohon Berakar Terurut.

    II. Dengan ulasan yang ada, selesaikan permasalahan berikut:

    1) Berapa pohon merentang yang dapat dibuat dari graph berikut:

    a b c

    2) Tentukan pohon merentang minimum graph berikut ini dengan algoritma Kruskal.
    Ulangi lagi dengan algoritma Prim.

    3) Gambarkan semua pohon rentang dari graph lengkap dengan 4 buah simpul.
    4) Apakah lintasan Hamilton di dalam sebuah graph terhubung merupakan pohon
    merentang? Jelaskan.

    Keterangan:
    Sumber soal no.1 & 2: Jong Jek Siang, 2011. Riset Operasi dalam Pendekatan Algoritmis.
    Penerbit Andi: Yogyakarta
    Sumber soal no.3 & 4: Rinaldi Munir,2007. Matematika Diskrit: Edisi Tiga. Penerbit
    Informatika: Bandung

    Teori Graph ©Aswad_2015


    Web: https://aswhat.wordpress.com
    Email: as_wad82@yahoo.co.id

    Anda mungkin juga menyukai