Latihan Soal Pertemuan 14

1. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas
dengan jumlah Fase minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning

2. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
e Tidak Ada

3. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan
b. Simpul tidak tehubung oleh Ruas
c. Simpul berdampingan
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas

4. Dalam masalah pewarnaan, Warna yang berbeda akan diberikan bila :
a. Simpul tidak berdampingan
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
e. Simpul tidak beruas

5. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem :
a. Minimum Spanning Tree
c. Sort Path Problem
b. Colloring
d. Travelling Salesman
e. Marketing