Scribd Logo
Unggah

Selamat datang di Scribd!

  • Jawaban - Soal - Tugas Forum 1 TREE (Add)

    Diunggah oleh

    Dio Naufalianto
    13 tayangan2 halaman
    Dokumen tersebut membahas soal tentang graf yang merepresentasikan jarak antar 18 kota dalam suatu pulau. Soal meminta untuk menggambar pohon perentang minimum dari graf tersebut dan menentukan total jarak minimum yang menghubungkan semua kota. Total jarak minimum yang didapat adalah 36.

    Deskripsi Asli:

    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
    Dokumen tersebut membahas soal tentang graf yang merepresentasikan jarak antar 18 kota dalam suatu pulau. Soal meminta untuk menggambar pohon perentang minimum dari graf tersebut dan menentukan total jarak minimum yang menghubungkan semua kota. Total jarak minimum yang didapat adalah 36.

    Hak Cipta:

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

    Jawaban - Soal - Tugas Forum 1 TREE (Add)

    Diunggah oleh

    Dio Naufalianto
    Dokumen tersebut membahas soal tentang graf yang merepresentasikan jarak antar 18 kota dalam suatu pulau. Soal meminta untuk menggambar pohon perentang minimum dari graf tersebut dan menentukan total jarak minimum yang menghubungkan semua kota. Total jarak minimum yang didapat adalah 36.

    Hak Cipta:

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

    SOAL TUGAS GSLC-3 TREE

    1. Graf berikut ini merepresentasikan jarak antar 18 kota dalam suatu pulau.

    a. Gambarkan pohon perentang minimum dari garph tersebt ?


    Jawaban:

    b. Tentukan total jarak minimum yang menghubungkan semua kota tersebut ?


    Jawaban:
    Total jarak minimum : 1 + 2 + 3 + 2 + 1 + 2 + 3 + 1 + 2 + 1 + 3 + 1 + 2 + 3 + 1 + 2 + 3 +
    3 = 36

    Anda mungkin juga menyukai