C D
A
Kasus : untuk soal no.6 – 11
B menentukan pola LaLin
C D
A
8. Banyaknya simpul yang dapat digambarkan pada kasus di atas,
adalah :
a. 4 simpul c. 10 simpul
b. 13 simpul d. 12 simpul
11. Banyak ruas yang dapat digambarkan adalah :
a. 5 ruas c. 7 ruas
b. 4 ruas d. 3 ruas
Kasus : untuk soal no.6 – 11
B menentukan pola LaLin
C D
A
8. Minimum warna yang digunakan sebanyak :
a. 3 warna c. 2 warna
b. 1 warna d. 4 warna
11. Jumlah fase yang terjadi pada kasus di atas, adalah :
a. 2 fase c. 3 fase
b. 1 fase d. 4 fase
Kasus : untuk soal no.6 – 11
B menentukan pola LaLin
C D
A
10. Dalam pengaturan lampu lalin,simpul yang selalu mendapat ‘lampu
hijau’ adalah :
a. DB,AD,BC,CA c. AB,CD,BD,DB
b. AD,BD,AC,BA d. CB,DA,AB,BC
11. Kemungkinan pasangan simpul pada fase yang bisa terjadi, yaitu :
a. CA,AD,BC,AC,DA,CB,DB,BD ( lampu hijau )
b. AB,DC,CD,BA ( lampu hijau )
c. CA,AD,BC,AC,DA,CB,DB,BD,CD,DC ( lampu hijau )
d. CA,AD,BC,AC,DA,CB,DB,BD,AB,BA ( lampu merah )
1. Salah satu konsep dari kriteria Greedy yang ditawarkan oleh
Metode Greedy, yaitu :
a. Pilih obyek (barang) dengan perbandingan nilai & berat
yaitu Pi/Wi yang terkecil
b. Pilih obyek (barang) yang berat Wi minimal dahulu
c. Pilih obyek (barang) dengan nilai Pi minimal atau terkecil
d. Pilih obyek (barang) dengan selisih nilai & berat yaitu
Pi-Wi yang terkecil
8. Pada masalah Travelling Salesman terdapat pernyataan-
pernyataan yang benar di bawah ini, kecuali :
a. Semua simpul terhubung dalam graph (connected)
b. Graphnya tidak berarah
c. Menginginkan suatu route perjalanan dengan waktu/nilai
minimal
d. Route perjalanan yang dilakukan,diperbolehkan tidak
kembali ke titik/simpul awal/permulaan
1. Pilih dari gambar di bawah ini yang benar :
a. c.
b. d.