UAS Matematika Diskret

Kabel telepon hendak dibangun untuk menghubungkan kota-kota seperti gambar di samping. Tentukan panjang kabel telepon minimum yang dibutuhkan.

• Semua jawaban salah

• 462

• 426

• 440

• 424

Seorang pengusaha hendak menjual lima produk (A, B, C, D, dan E) ke lima kota (F, G, H, I, dan J). Tabel di sebelah menunjukkan keuntungan produk untuk tiap-tiap kota. Tentukan keuntungan maksimal pengusaha tersebut!

• 91

• 96

• 73

• 60

• 70

Seorang pengusaha hendak menjual lima produk (A, B, C, D, dan E) ke lima kota (F, G, H, I, dan J). Tabel di sebelah menunjukkan keuntungan produk untuk tiap-tiap kota. Tentukan cara penjualan produk agar menghasilkan keuntungan maksimal!

• A ke H

  B ke F

  C ke J

  D ke G

  E ke I

• A ke G

  B ke I

  C ke F

  D ke J

  E ke H

• A ke F

  B ke G

  C ke H

  D ke I

  E ke J

• A ke J

  B ke I

  C ke H

  D ke G

  E ke F

• A ke F

  B ke G

  C ke J

  D ke I

  E ke H

Suatu pabrik hendak melakukan modifikasi tata letak mesin. Lima mesin baru M1, M2, M3, M4, dan M5 akan dipasang di bengkel mesin. Tersedia lima tempat kosong F, G, H, I, dan J. Karena keterbatasan tempat, mesin M2 tidak dapat ditempatkan di I dan M3 tidak dapat ditempatkan di F. Biaya penempatan mesin di suatu tempat ditunjukkan pada tabel sebelah. Tentukan penempatan mesin itu agar menghasilkan biaya minimal!

• M1 ke F

  M2 ke G

  M3 ke H

  M4 ke I

  M5 ke J

• M1 ke J

  M2 ke H

  M3 ke I

  M4 ke G

  M5 ke F

• M1 ke H

  M2 ke F

  M3 ke J

  M4 ke G

  M5 ke I

• M1 ke G

  M2 ke F

  M3 ke I

  M4 ke J

  M5 ke H

• Tidak ada yang benar

Suatu pabrik hendak melakukan modifikasi tata letak mesin. Lima mesin baru M1, M2, M3, M4, dan M5 akan dipasang di bengkel mesin. Tersedia lima tempat kosong F, G, H, I, dan J. Karena keterbatasan tempat, mesin M2 tidak dapat ditempatkan di I dan M3 tidak dapat ditempatkan di F. Biaya penempatan mesin di suatu tempat ditunjukkan pada tabel sebelah. Tentukan biaya minimal penempatan mesin itu!

• 96

• 75

• 78

• 65

• 86

Kabel telepon hendak dibangun untuk menghubungkan kota-kota seperti gambar di samping. Tentukan pohon rentang yang bisa dibuat dari gambar tersebut.

• CA-AB-BD-DC-DE-EF-FH-HI-IM-HG-GK-KJ-HL-LO

• Tidak ada pohon rentang yang bisa dibuat dari gambar tersebut.

• CA-AB-BD-DE-EF-FH-HI-IM-HG-GK-KJ-HL-LO-ON

• CA-AB-BD-DE-EF-FH-HI-IM-HG-GK-NG-HL-LO-ON

• CA-AB-BD-GK-DE-EF-FH-HI-IM-HG-GK-KJ-HL-LO

Ada enam zat kimia yang hendak disimpan. Beberapa zat kimia tersebut tidak dapat disimpan di dalam ruang yang sama karena bersifat eksplosif. Tentukan penempatan zat kimia tersebut agar banyak ruang yang dibutuhkan minimum.

• 
• 
• 
• 
• 

Berikan pengertian dari graph coloring.

• Proses mengecat tembok dengan warna yang berbeda.

• Teknik pewarnaan rambut dengan kombinasi warna.

• Pemberian warna unik kepada titik-titik pada sebuah graf sedemikian rupa sehingga tidak ada titik bertetangga yang memiliki warna sama.

• Pembagian wilayah geografis berdasarkan karakteristik tertentu.

Berapa bilangan kromatik dari graf dengan 5 titik dan 10 garis?

• 2

• 3

• 4

• 5

• 6

Suatu pohon rentang P memiliki 10 titik. Berapa banyak garis yang dimiliki P?

• 9

• 10

• 11

• 12

• 13